二向自动机和具有平面行为的转换器是非周期性的

摘要:关于两向有限自动机和转换器的平面性概念的研究:来自平面图表的Temperley-Lieb幺半群的灵感。我们展示了这个限制捕捉到了星自由语言和一阶转换。

作者:L^e Th`anh D~ung Nguy^en, Camille No^us, C''ecilia Pradic

论文ID:2307.11057

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2023-07-21

PDF 下载: 英文版 中文版pdf翻译中