作为记忆的形式语言与群
群论
2011-11-09 v2
摘要
我们阐述一类增广有限自动机理论，该类自动机带有一个仅作乘法操作的寄存器，用于存储给定么半群或群中的元素。文中包含若干基础性的新结果。我们以群论的解释与证明来阐释我们的方法，具体针对形式语言理论中 Chomsky 与 Schutzenberger 的一个关键定理。
引用
@article{arxiv.math/0601061,
title = {Formal languages and groups as memory},
author = {Mark Kambites},
journal= {arXiv preprint arXiv:math/0601061},
year = {2011}
}
备注
15 pages, 1 figure, exposition improved, glitches fixed, references and author's contact details updated