首页> 中文期刊> 《软件学报》 >ω上下文无关语言和语言的附着之间的关系

ω上下文无关语言和语言的附着之间的关系

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

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

摘要

文章研究了用重复集生成的ω语言和语言的附着之间的关系，指出并证明了上下文无关语言附着类是ω上下文无关语言类的真子类，正规语言附着类是ω正规语言类的真子类。作为上下文无关语言的一个真子类－线性语言的附着类是ω正规语言类的真子类。

著录项

来源
《软件学报》 |1999年第4期|406|共1页
作者
郭清泉; 王常青;
展开▼
作者单位

山东大学计算机科学系;

山东经济学院计算机管理系;

展开▼
原文格式 PDF
正文语种 chi
中图分类形式语言理论;
关键词
ω语言; 上下文无关语言; 形式语言; ω正规语音;

相似文献

中文文献
外文文献
专利

1. Fuzzy上下文无关文法与Fuzzy上下文无关语言的性质 [J] . 柏明强 . 四川师范大学学报（自然科学版） . 2000,第006期
2. Fuzzy下推自动机与Fuzzy上下文无关语言的关系 [J] . 彭家寅 . 四川师范大学学报（自然科学版） . 2000,第001期
3. Fuzzy派生树与Fuzzy上下文无关语言的关系 [J] . 彭家寅 . 四川师范大学学报（自然科学版） . 2000,第002期
4. 广义有界上下文无关语言与Petri网语言 [J] . 张继军 ,吴哲辉 . 系统仿真学报 . 2005,第z1期
5. 形式语言中的上下文无关和上下文相关 [J] . 张选芳 . 电子科技大学学报 . 1997,第004期
6. 广义有界上下文无关语言与Petri网语言 [C] . 张继军 ,吴哲辉 . 第十次全国Petri网学术年会暨形式化方法学术讨论会 . 2005
7. 对中国语言学习者语言学习态度、跨文化态度、及认同三者之间的关系的研究 [A] . 严潇庆 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号