Ashok K·钱德拉。;德克斯特·C·科赞。;Stockmeyer，Larry J。 交替。 （英语） Zbl 0473.68043号 J.协会计算。机器。 28, 114-133 (1981). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2个 +3 +4 +5 显示扫描页面 引用于11评论引用于519文件 MSC公司： 65年第68季度 算法和问题复杂性分析 05年3月 与逻辑问题相关的自动机和形式文法 03日第10天 图灵机及其相关概念 20日03时 递归函数和关系、子递归层次结构 65年第68季度 形式语言和自动机 2005年第68季度 计算模型（图灵机等）（MSC2010） 关键词：不确定性;交替图灵机;语言的复杂性类;次递归量词层次结构;交替有限状态自动机;交替下推自动机 PDF格式BibTeX公司 XML格式引用 \textit{A.K.Chandra}等人，J.协会计算。机器。28114--133（1981年；Zbl 0473.68043） 全文： 内政部