请输入您要查询的百科知识:

 

词条 二型文法
释义

2型文法(上下文无关文法)

上下文无关文法拥有足够强的表述力来表示绝大多数程序设计语言。例如:C Pascal Java 。。上下文无关语言,用下推自动机识别

2型文法在1型文法的基础上,再加一条限制。简单的说就是规则左边只有一个非终结符,上下文无关文法的一个典型特征是可以递归嵌套。由2型文法的产生的语言称2型语言,识别2型语言机器对应于下推自动机

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/1/31 20:58:13