期刊文献+

模糊正则文法的逼近性

Approximation of Fuzzy Regular Grammars
下载PDF
导出
摘要 为了扩大现有研究的应用范围,基于max-min型模糊正则文法引入了max-*型模糊正则文法(其中*为特定t-模)的概念,讨论了max-*型模糊正则文法可以通过max-min型模糊正则文法在任意给定的逼近精度来逼近。研究表明,当t-模*满足一定的条件时,max-*型模糊正则文法与max-min型模糊正则文法在生成模糊语言能力方面是等价的。 To exentd the application fields of the present research,the concept of fuzzy regular grammar with max-* composition for some t-norn * is given, which is basised on the study of fuzzy regular gram- mar with max-min composition. Then we discuss that a fuzzy regular grammar with max- * composition can be approximated by some fuzzy regular grammar with max-min composition with any given accuracy. The research shows that fuzzy regular grammar with max- * composition and fuzzy regular grammar with max-min composition are equivalent in the sense of generated of fuzzy language if * satisfies some condition.
出处 《模糊系统与数学》 CSCD 北大核心 2008年第6期130-134,共5页 Fuzzy Systems and Mathematics
基金 国家自然科学基金资助项目(10571112)
关键词 max-*型模糊正则文法 模糊正则语言 逼近性 等价 Fuzzy max-* Regular Grammar Fuzzy Regular Language Approximation Equivalence
  • 相关文献

参考文献13

  • 1Zadeh L A. Fuzzy sets[M]. Information and Control, 1965,8 : 338-353.
  • 2Hopcroft J E, Ullman J D. Introduction to automata theory, languages and computation[M]. New York:Addison- Wesley, 1979.
  • 3Zadeh L A. Outline of a new approach to the analysis of complex systems and decision proeesses[J]. IEEE Trans. Systems Man Cybernet, 1973,1 : 28-44.
  • 4Wang L X. A course in fuzzy systems and control[M]. Englewood Cliffs,NJ:Prentice-Hall PTR,1997.
  • 5Li Y M,Pedrycz W. Fuzzy finite automata and fuzzy regular expressions with memebership values in lattice-ordered monoids[J]. Fuzzy Sets and Systems, 2005,156 : 68-92.
  • 6Asveld P R J. Fuzzy context-free languages--Part 1 :generalizedfuzzy context-free grammars[J]. Theoret. Comput. Sci. ,2005,347(1-2):167-190.
  • 7Asveld P R J. Fuzzy context-free languages--Part 2:recognition andparsing algorithms[J]. Theoret. Comput. Sci. , 2005,247(1-2):191-213.
  • 8柏明强.关于Fuzzy正则语言的一些性质[J].模糊系统与数学,2001,15(1):71-74. 被引量:8
  • 9彭家寅.模糊自动机的种类(英文)[J].内江师范学院学报,2000,15(4):6-12. 被引量:1
  • 10Shen J Z. Fuzzy language on free monoid[J]. Information and Control, 1996,88:149-168.

二级参考文献3

共引文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部