马丁·普拉特克;约格·沃格尔 确定性列表自动机和擦除图。 (英语) Zbl 0589.68057号 布拉格公牛。数学。语言学家。 45, 27-50 (1986). 概要:列表自动机允许通过单个机器模型统一描述乔姆斯基层次结构。本文将确定性非写列表自动机的能力与能够写的确定性列表自动机的能力进行了比较。为分析此类自动机的计算,定义了擦除图。 引用于1审查引用于5文件 MSC公司: 第68季度第45季度 形式语言和自动机 关键词:乔姆斯基层次;非写列表自动机 PDF格式BibTeX公司 XML格式引用 \textit{M.Plátek}和\textit{J.Vogel},布拉格公牛。数学。语言学家。45、27——50(1986年;Zbl 0589.68057)