大多数程序设计语言的语法规则用(  )描述即可。A.正规文法 B.上下文无关文

练习题库2022-08-02  21

问题 大多数程序设计语言的语法规则用(  )描述即可。A.正规文法B.上下文无关文法C.上下文有关文法D.短语结构文法

选项 A.正规文法
B.上下文无关文法
C.上下文有关文法
D.短语结构文法

答案 B

解析 上下文无关文法重要的原因在于它们拥有足够强的表达力来表示大多数程序设计语言的语法;实际上,几乎所有程序设计语言都是通过上下文无关文法来定义的。另一方面,上下文无关文法又足够简单,使得我们可以构造有效的分析算法来检验一个给定字串是否是由某个上下文无关文法产生的。
转载请注明原文地址:https://tihaiku.com/congyezige/2409798.html

最新回复(0)