2型文法(上下文无关文法)
上下文无关文法拥有足够强的表述力来表示绝大多数程序设计语言。例如:C Pascal Java 。。上下文无关语言,用下推自动机识别
2型文法在1型文法的基础上,再加一条限制。简单的说就是规则左边只有一个非终结符,上下文无关文法的一个典型特征是可以递归嵌套。由2型文法的产生的语言称2型语言,识别2型语言机器对应于下推自动机
笑话军事旅游美容女性百态母婴家电游戏互联网财经美女干货家饰健康探索资源娱乐学院 数码美食景区养生手机购车首饰美妆装修情感篇厨房科普动物植物编程百科知道汽车珠宝 健康评测品位娱乐居家情感星座服饰美体奢侈品美容达人亲子图库折扣生活美食花嫁风景 | 首页 |
2型文法(上下文无关文法)
上下文无关文法拥有足够强的表述力来表示绝大多数程序设计语言。例如:C Pascal Java 。。上下文无关语言,用下推自动机识别
2型文法在1型文法的基础上,再加一条限制。简单的说就是规则左边只有一个非终结符,上下文无关文法的一个典型特征是可以递归嵌套。由2型文法的产生的语言称2型语言,识别2型语言机器对应于下推自动机