期刊文献+

模糊上下文无关树文法

Fuzzy Context-Free Tree Grammars
下载PDF
导出
摘要 定义了模糊上下文无关树文法(FCFTG),讨论了其构造性质,给出其分解定理及表现定理,进而讨论了由模糊上下文无关树文法生成的语言IO(Inside out),模糊IO树语言的封闭性. The paper defines fuzzy-context-free tree grammars (FCFTG), discusses the structure of FCFTG and presents the decomposition theorem and representation theorem of FCFTG. Then, the paper discusses the languages IO(inside-out) generated by fuzzy context-free tree grammars. Finally the paper discusses the closure property of fuzzy IO tree languages.
作者 程昳 莫智文
出处 《四川师范大学学报(自然科学版)》 CAS CSCD 2004年第5期463-466,共4页 Journal of Sichuan Normal University(Natural Science)
基金 国家自然科学基金(69803007)资助项目
关键词 模糊文法 模糊语言 上下文无关树文法 模糊IO树语言 Fuzzy grammars Fuzzy languages Context-free tree grammars Fuzzy IO tree languages
  • 相关文献

参考文献10

  • 1Kablan B. Attributed tree grammars[J]. Theorcital Computer Science,1993,119(1):3-22.
  • 2Engelfriet J, Schmidt E M, IO and OI[J]. J Comput Syst Sci,1977,15(3):328-353.
  • 3Mezei J, Wright J B. Algebraic automato and context-free sets[J]. Inform Contr,1967,11(1):3-29.
  • 4Engelfriet J, Schmidt E M. IO and OI[J]. J Comput Syst Sci,1978,16(1):67-99.
  • 5Maibaum T S E. A generalized approach to formal languages[J]. J Comput Syst Sci,1974,8(3):409-439.
  • 6Engelfriet J. Bottom-up and top-down tree transformations-a comparison[J]. Math Systems Theory,1975,9:198-231.
  • 7Birkhoff G, Lipson J D. Heterogeneous algebras[J]. J Combinatorial Theory,1970,8:115-133.
  • 8Knuth D. Semantics of context-free languages[J]. Math Systems Theory,1968,(2):127-145.
  • 9邹海明 周新 形式语言.自动机和语法分析[M].武汉:华中工学院出版社,1985.31-33.
  • 10莫智文,舒兰.Fuzzy文法的分解定理与表现定理[J].四川师范大学学报(自然科学版),1990,13(4):33-36. 被引量:3

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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