Fuzzy 上下文无关语言的Chomsky定理  

Chomsky Theorem on the Fuzzy Context-free Language

作　　者：柏明强 

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

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

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

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

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