论文标题
传感器层次结构中的钻石结构
A Diamond Structure in the Transducer Hierarchy
论文作者
论文摘要
我们回答了[1]中关于传感器层次结构中存在钻石结构的换能学位理论中的一个开放问题。传感器学位是由单词转换形成的等效类，这些类别可以由有限状态传感器实现，该态传感器可以根据哪些可以将单词转换为其他单词的顺序。我们提供了证明钻石结构的存在的结构，同时还在流上引入了一个新功能，这对于证明传感器层次结构的更多结果可能很有用。
We answer an open question in the theory of transducer degrees initially posed in [1] on the existence of a diamond structure in the transducer hierarchy. Transducer degrees are the equivalence classes formed by word transformations which can be realized by a finite state transducer, which form an order based on which words can be transformed into other words. We provide a construction which proves the existence of a diamond structure, while also introducing a new function on streams which may be useful for proving more results about the transducer hierarchy.
