同类推荐
-
-
工业机器人装调与维修 第2版
-
¥59.00
-
-
工业机器人装调与维修 第2版
-
¥59.00
-
-
工业机器人装调与维修 第2版
-
¥59.00
-
-
工业机器人安装与调试
-
¥79.00
-
-
工业机器人安装与调试
-
¥79.00
-
-
工业机器人安装与调试
-
¥79.00
-
-
智能装备协同感知与运维决策
-
¥89.00
-
-
数据驱动的科学和工程：机器学习、动力系统与控制详解（原…
-
¥159.00
-
-
实战大数据 (Hadoop+Spark+Flink)
-
¥99.00
-
-
实战大数据 (Hadoop+Spark+Flink)
-
¥99.00
|
|
图书信息
|
|
|
|
亚对数空间限定多墨水点交替式下推自动机的计算复杂性
|
| ISBN： | 9787518950881 |
定价： | ￥28.00 |
| 作者： | 王建良著 |
出版社： | 科学技术文献出版社 |
| 出版时间： | 2018年12月 |
开本： | 24cm |
| 页数： | 94页 |
中图法： | TP23 |
相关供货商
|
供货商名称
|
库存量
|
库区
|
更新日期
|
|
|
|
|
|
|
其它供货商库存合计
|
333
|
|
2026-01-13
|
图书简介 | | 本书引入两种类型的机器模型，即具有亚对数空间的2方向交替式下推自动机和具有多个墨水点的交替式下推自动机，并对这两种类型自动机模型的一些重要性质进行了深入研究，并提出了多墨水点交替式下推自动机的概念；研究了在亚对数空间下，墨水点个数对仅有全称状态的多墨水点交替式下推自动机计算能力的影响；证明了亚对数空间限定的仅有全称状态的多墨水点交替式下推自动机计算能力随着墨水点个数的增加而增强，研究了在亚对数空间下，仅有全称状态和仅有存在状态的多墨水点交替式下推自动机计算能力的关系，证明了它们的计算能力是不可比较的；论证了在亚对数空间下，仅有全称状态的多墨水点交替式下推自动机所识别的语言族，以及仅有存在状态的多墨水点交替式下推自动机所识别语言族的闭包属性，证明了这些语言族在补、与正则语言的连接、星号及保持长度的同态运算下是不封闭的；引入自验证的1墨水点2方向非确定性下推自动机，证明了在亚对数空间下，具有1墨水点的非确定性下推自动机计算能力比具有1墨水点的自验证非确定性下推自动机的计算能力强。该书最后讨论了相关的几个尚待研究解决的问题，提出了今后研究的方向。 |
|