主理想语言和同步自动机

摘要:单词生成的理想语言的研究:构建强连通同步自动机的算法及其作为同步化单词语言的语言;计算该语言的句法复杂度的紧凑公式。

作者:Vladimir V. Gusev, Marina I. Maslennikova, Elena V. Pribavkina

论文ID:1304.3307

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2013-04-12

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