×

语言、表达式和(小)自动机。 (英语) Zbl 1172.68526号

Farré,Jacques(编辑)等人,《自动机的实现和应用》。2005年6月27日至29日在法国索菲亚·安蒂波利斯举行的2005年CIAA第十届国际会议。修订了选定的论文。柏林:施普林格出版社(ISBN 3-540-31023-1/pbk)。计算机科学课堂讲稿384515-30(2006)。
摘要:这篇调查论文回顾了允许一种语言从一种表示转换为另一种表示的方法,以及如何以及在多大程度上可以使它们保持较小。重点比较了可以从给定自动机计算的表达式,以及表达式的派生项自动机的构造。
关于整个系列,请参见[Zbl 1097.68004号].

MSC公司:

65年第68季度 形式语言和自动机

关键词:

调查文件
PDF格式BibTeX公司 XML格式引用
全文: 内政部