具有平面行为的双向自动机与 transducer 是非周期的
形式语言与自动机理论
2023-07-21 v1
摘要
受平面图的 Temperley-Lieb 幺半群的启发,我们考虑双向有限自动机和 transducer 的一种平面性概念。我们证明这一限制恰好刻画了无星语言与一阶 transduction。
引用
@article{arxiv.2307.11057,
title = {Two-way automata and transducers with planar behaviours are aperiodic},
author = {Lê Thành Dũng Nguyên and Camille Noûs and Cécilia Pradic},
journal= {arXiv preprint arXiv:2307.11057},
year = {2023}
}
备注
18 pages, DMTCS submission