加载中…
2023-07-20
Two-way automata and transducers with planar behaviours are aperiodic
Lê Thành Dũng NguyênCamille NoûsCécilia Pradic
文献摘要
We consider a notion of planarity for two-way finite automata and transducers, inspired by Temperley-Lieb monoids of planar diagrams. We show that this restriction captures star-free languages and first-order transductions.
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本