期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
有无1墨水点亚对数空间限定交替式下推自动机之间的关系
1
作者 徐建良 孙剑 +1 位作者 陈勇 孟庆春 《青岛海洋大学学报(自然科学版)》 CSCD 北大核心 2003年第3期449-456,共8页
该文引入 1墨水点 2方向交替式下推自动机 ,它是 1个具有额外能力的 2方向交替式下推自动机 ,能够用 1个墨水点在输入带上标记出最多 1个单元格。对具有 1个墨水点的和没有墨水点的亚对数空间限定交替式下推自动机之间的关系进行研究。... 该文引入 1墨水点 2方向交替式下推自动机 ,它是 1个具有额外能力的 2方向交替式下推自动机 ,能够用 1个墨水点在输入带上标记出最多 1个单元格。对具有 1个墨水点的和没有墨水点的亚对数空间限定交替式下推自动机之间的关系进行研究。实例证明了具有 展开更多
关键词 墨水点 交替式下推自动机 亚对数空间限定 图灵机模型 交替性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部