首页> 中文会议>2007全国理论计算机科学学术年会 >袋自动机

袋自动机

页面导航

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

摘要

提出了袋自动机模型和袋语言的概念,并给出了袋自动机的状态转换图;分析了袋语言重复序列在状态转换图中的反映,并划分为不变重复序列、增重复序列、减重复序列和传递重复序列,给出了袋语言的结构特性;研究了袋语言类同Chomsky文法体系中各型语言的关系,证明了正规语言类是袋语言类的真子集,袋语言类是上下文有关语言类的真子集,而袋语言类同上下文无关语言类是两个相交但互不包含的语言类,即存在不是上下文无关语言的袋语言,也存在无法用袋自动机产生的上下文无关语言.

著录项

来源
《2007全国理论计算机科学学术年会》|2007年|190-195|共6页
会议地点南宁
作者
张继军; 吴哲辉; 董卫; 耿霞; 山东科技大学信息学院;
展开▼
作者单位

中国计算机学会;

广西大学;

计算机研究与发展编辑部;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类自动机理论;
关键词
袋自动机; 状态转换图; 袋语言; 重复序列;

相似文献

中文文献
外文文献
专利

1. 模糊袋自动机 [J] . 彭家寅 . 内江师范学院学报 . 2011,第012期
2. 袋自动机 [J] . 张继军 ,吴哲辉 ,董卫 . 计算机研究与发展 . 2008,第0z1期
3. 全自动机械手上袋机面市 [J] . 欣然 . 轻工机械 . 2003,第1期
4. 首台全自动机械手上袋机入市 [J] . 郑咸雅 . 湖南包装 . 2002,第004期
5. 让个性化学习成为常态——以“袋袋本”“袋袋簿”为载体的课堂改革 [J] . 刘敏 . 教育研究与评论：小学教育教学 . 2017,第2期
6. 袋自动机与Petri网模型之间的等价转化 [C] . 巩君华 ,张继军 ,范昊 . 第十二届全国petri网理论与应用学术年会 . 2009
7. 超Bernoulli-移位细胞自动机和记忆细胞自动机的动力学 [A] . 刘苹苹 . 2012

袋自动机

摘要

著录项

相似文献

相关主题

期刊订阅