有无1墨水点亚对数空间限定交替式下推自动机之间的关系

徐建良; 孙剑; 陈勇; 孟庆春

首页> 中文期刊> 《中国海洋大学学报（自然科学版）》 >有无1墨水点亚对数空间限定交替式下推自动机之间的关系

有无1墨水点亚对数空间限定交替式下推自动机之间的关系

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

该文引入1墨水点2方向交替式下推自动机,它是1个具有额外能力的2方向交替式下推自动机,能够用1个墨水点在输入带上标记出最多1个单元格.对具有1个墨水点的和没有墨水点的亚对数空间限定交替式下推自动机之间的关系进行研究.实例证明了具有1个墨水点的亚对数空间限定交替式下推自动机的语言受理能力强于没有墨水点的亚对数空间限定交替式下推自动机.

著录项

来源
《中国海洋大学学报（自然科学版）》 |2003年第3期|449-456|共8页
作者
徐建良; 孙剑; 陈勇; 孟庆春;
展开▼
作者单位

中国海洋大学计算机科学系,青岛,266071;

中国海洋大学计算机科学系,青岛,266071;

中国海洋大学计算机科学系,青岛,266071;

中国海洋大学计算机科学系,青岛,266071;

展开▼
原文格式 PDF
正文语种 chi
中图分类形式语言理论;
关键词
交替式下推自动机; 亚对数空间限定; 交替性; 墨水点;

相似文献

中文文献
外文文献
专利

1. 亚对数空间限定的多墨水点交替式下推自动机的闭包属性 [J] . 王建良 ,徐建良 . 中国海洋大学学报（自然科学版） . 2010,第010期
2. 非限定性关系分句与限定性关系分句之间的语义差异 [J] . 张凌云 . 内蒙古师范大学学报：教育科学版 . 2000,第4期
3. 点线面位置关系学习的主导思想方法研究——以《空间点、直线、平面之间的位置关系》一节为例 [J] . 陈小娟 . 数理化解题研究 . 2019,第004期
4. 点线面位置关系学习的主导思想方法研究——以《空间点、直线、平面之间的位置关系》一节为例 [J] . 陈小娟1 . 数理化解题研究 . 2019,第004期
5. 在历史与传奇交替生成之间演绎的地区文学故事——评亚马多《无边的土地》的创作思想及艺术成就 [J] . 刘付靖 . 广东技术师范学院学报(社会科学版) . 1992,第003期
6. 从点式空间群到非点式空间群——关于“晶体结构”课程的点滴讨论 [C] . 方奇 . 首届全国化学类专业研究生化学课程与教学研讨会暨“211、985”高校化学类专业研究生教育高层论坛 . 2009
7. 亚对数空间限定多墨水点交替式下推自动机的研究 [A] . 王建良 . 2010

有无1墨水点亚对数空间限定交替式下推自动机之间的关系

摘要

著录项

相似文献

相关主题

期刊订阅