书目详细信息
： 亚对数空间限定多墨水点交替式下推自动机的计算复杂性
书目信息 机读格式(MARC)
| ISBN/价格： | 978-7-5189-5088-1:CNY28.00 |
|---|---|
| 作品语种： | chi |
| 出版国别： | CN 110000 |
| 题名责任者项： | 亚对数空间限定多墨水点交替式下推自动机的计算复杂性/.王建良著 |
| 出版发行项： | 北京:,科学技术文献出版社:,2018.12 |
| 载体形态项： | 94页:;+图:;+24cm |
| 提要文摘： | 本书对亚对数空间限定多墨水点交替式下推自动机的计算复杂性问题进行了研究, 主要研究工作包括: 证明了亚对数空间限定的仅有全称状态的多墨水点交替式下推自动机的计算能力随着墨水点个数的增加而增强; 研究了在亚对数空间下, 仅有全称状态的和仅有存在状态的多墨水点交替式下推自动机所识别的语言族的闭包属性; 研究了自验证的非确定性下推自动机随机计算模型与普通的非确定性计算模型的关系。 |
| 题名主题： | 下推自动机 计算能力 研究 |
| 中图分类： | TP23 |
| 个人名称等同： | 王建良 著 |
| 记录来源： | CN CDT 20201030 |