Fuzzy 上下文无关语言的Chomsky定理被引量：3

Chomsky Theorem on the Fuzzy Context-free Language

下载PDF

导出

摘要在关于Fuzzy上下文无关语言的已有成果基础上,进一步考虑简化Fuzzy上下文无关文法,提出用派生刻画Fuzzy上下文无关文法与语言的性质,得到了Fuzzy上下文无关语言的Chomsky定理,并利用Pumping引理来判别一个语言是否为上下文无关语言.

作者柏明强

出处《模糊系统与数学》 CSCD 2004年第z1期271-274,共4页 Fuzzy Systems and Mathematics

基金基础数学重点学科建设项目(SZD0406).

关键词 Fuzzy有限自动机 Fuzzy上下文无关文法 Chomsky范式

分类号 O235 [理学—运筹学与控制论]

引文网络
相关文献

参考文献5

1[1]L.A. Zadeh. Fuzzy Sets. Information and Control,8(1965). 338 ～ 353.
2柏明强,莫智文.Fuzzy正规集合与Fuzzy右线性文法的关系[J].模式识别与人工智能,2000,13(3):258-261. 被引量：9
3[3]Su Lan,Mo Zhiwen. Closure of the fuzzy finite-state automaton languages. Fuzzy Sets and Systems, 75 (1995)393 ～ 397.
4[4]J.E. Hocroft,J. D. Ullman. Introduction to Automata Theory, Languages and Computation. Addison-Wesley,Reading, Mass, 1979.
5柏明强,莫智文.Fuzzy上下文无关文法的简化[J].模糊系统与数学,2002,(9):294-298.

二级参考文献3

1舒兰.Fuzzy右线性语言的运算封闭性（Ⅱ）[J].电子科技大学学报,1994,23(1):95-98. 被引量：2
2舒兰，电子科技大学学报，1995年，23卷，1期，95页
3舒兰,莫智文.Fuzzy上下文无关语言的几个辅助定理[J].系统工程理论与实践,1999,19(3):47-52. 被引量：5

共引文献10

1柏明强.模糊上下文无关文法的判定定理[J].内江师范学院学报,2008,23(12):16-18.
2柏明强.Fuzzy正则表达式与Fuzzy有限态自动机的关系[J].纯粹数学与应用数学,2000,16(4):1-6. 被引量：8
3柏明强,莫智文.Fuzzy ω正则语言的注记[J].模糊系统与数学,2005,19(3):14-18.
4柏明强,莫智文.模糊上下文无关文法的Chomsky范式和Greibach范式[J].系统工程理论与实践,2010,30(3):534-537.
5柏明强,莫智文.Fuzzy正则语言与Fuzzy正则文法的关系[J].四川师范大学学报（自然科学版）,2001,24(1):26-28. 被引量：2
6柏明强,莫智文.两类Fuzzy自动机的等价性[J].四川师范大学学报（自然科学版）,2001,24(2):114-116. 被引量：3
7柏明强.关于Fuzzy正则语言的一些性质[J].模糊系统与数学,2001,15(1):71-74. 被引量：8
8邝雪松.Fuzzy句法制导翻译的性质[J].四川师范大学学报（自然科学版）,2001,24(6):577-579.
9柏明强.Fuzzy正则语言注记[J].四川师范大学学报（自然科学版）,2002,25(2):111-114.
10柏明强.Fuzzy正则语言的有限幂性质(II)[J].四川师范大学学报（自然科学版）,2002,25(3):237-239. 被引量：1

同被引文献38

1李永明.基于量子逻辑的有穷自动机与单体二阶量子逻辑[J].中国科学（F辑:信息科学）,2009,39(11):1135-1145. 被引量：11
2莫智文,舒兰.Fuzzy属性文法及在心电图识别中的应用[J].四川师范大学学报（自然科学版）,1995,18(4):12-16. 被引量：3
3沈恩绍.模型论逻辑与理论计算机科学[J].数学进展,1996,25(3):193-202. 被引量：10
4韩莹,陈森发,陈胜.T_D型扰动值模糊正规子群[J].模糊系统与数学,2006,20(5):25-29. 被引量：7
5张诗静,舒兰.最大乘积型Fuzzy上下无关文法与下推自动机[J].模糊系统与数学,2006,20(6):73-76. 被引量：1
6Zadeh L A. Fuzzy sets[J]. Information and Control, 1965, 8: 338-353.
7Wee W G. On generalizations of adaptive algorithm and application of the fuzzy sets concept to pattern classification[D]. West Lafayette: Purdue University, 1967.
8Lee E T, Zadeh L A. Note on fuzzy languages[J]. Information Sciences, 1969, 1: 421-434.
9Mordeson J N, Malik D S. Fuzzy Automata and Languages: Theory and Applications[M]. Chapman & Hall/CRC, 2002, 3.
10Shu L, Mo Z W. Closure of fuzzy finite-state autoamton languages[J]. Fuzzy Sets and Systems, 1995, 75: 393-397.

引证文献3

1柏明强.模糊上下文无关文法的判定定理[J].内江师范学院学报,2008,23(12):16-18.
2柏明强,莫智文.模糊上下文无关文法的Chomsky范式和Greibach范式[J].系统工程理论与实践,2010,30(3):534-537.
3彭家寅.扰动模糊文法及其语言[J].内江师范学院学报,2017,32(10):26-33. 被引量：1

二级引证文献1

1彭家寅.BCI-代数的扰动模糊q-理想[J].计算机科学与探索,2019,13(5):892-900. 被引量：2

1彭家寅.Fuzzy下推自动机与Fuzzy上下文无关语言的关系[J].四川师范大学学报（自然科学版）,2000,23(1):27-30. 被引量：4
2王月,李永明.取值于赋值幺半群的加权上下文无关文法及其语言[J].模糊系统与数学,2017,31(1):165-173. 被引量：1
3莫智文,舒兰.Fuzzy有限自动机语言的运算封闭性[J].四川师范大学学报（自然科学版）,1993,16(6):7-10.
4彭家寅.Fuzzy派生树与Fuzzy上下文无关语言的关系[J].四川师范大学学报（自然科学版）,2000,23(2):127-129. 被引量：3
5舒兰,莫智文.Fuzzy上下文无关语言的几个辅助定理[J].系统工程理论与实践,1999,19(3):47-52. 被引量：5
6彭家寅.Fuzzy上下文无关语言的运算封闭性[J].四川师范大学学报（自然科学版）,1999,22(4):391-395. 被引量：2
7盛莉.格值上下文无关文法的范式[J].纯粹数学与应用数学,2010,26(2):270-274. 被引量：2
8柏明强,莫智文.模糊上下文无关文法的Chomsky范式和Greibach范式[J].系统工程理论与实践,2010,30(3):534-537.
9戴燕红,孙克文,王益.126号初等元胞自动机的演化语言复杂性[J].苏州大学学报（自然科学版）,2010,26(3):29-34. 被引量：1
10卢钦和.一类吸引子的语法复杂性[J].应用数学和力学,1996,17(2):157-162.

模糊系统与数学

2004年第z1期

浏览历史

内容加载中请稍等...

Fuzzy 上下文无关语言的Chomsky定理被引量：3

参考文献5

二级参考文献3

共引文献10

同被引文献38

引证文献3

二级引证文献1

相关作者

相关机构

相关主题

浏览历史

Fuzzy 上下文无关语言的Chomsky定理 被引量：3

参考文献5

二级参考文献3

共引文献10

同被引文献38

引证文献3

二级引证文献1

相关作者

相关机构

相关主题

浏览历史

Fuzzy 上下文无关语言的Chomsky定理被引量：3