随笔分类 -  形式语言与自动机

形式语言与自动机
摘要:Chomsky文法分为0型,1型,2型,3型。0型文法:无限制语言,等价于图灵机。1型文法:又称上下文有关语言式子左边形式:多个字符,必须含有一个终结符。式子右边形式:无限制,但必须为有限个字符。2型文法:式子左边形式:一个字符,必须是非终结符。式子右边形式:无限制,但必须为有限个字符。3型文法:又... 阅读全文
posted @ 2015-04-26 11:47 LifeLeaving 阅读(845) 评论(0) 推荐(0)