传感器层次结构中的钻石结构
摘要：在[1]中最初提出的转换器程度理论中回答了一个开放问题，即转换器层次结构中是否存在一个菱形结构。转换器程度是由可以由有限状态转换器实现的单词转换形成的等价类，它们基于单词之间的转换关系形成了一个序。我们提供了一个构造，证明了菱形结构的存在，同时还引入了一个对流的新函数，这可能对证明转换器层次结构相关的更多结果有用。
作者：Noah Kaufmann
论文ID：2208.00554
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2023-01-18