2. 从业资格
  3. 大多数程序设计语言的语法规则用 （ ） 描述即可。A.正规文法 B.上下文无关

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

题库2022-08-02  103
问题 大多数程序设计语言的语法规则用 （ ） 描述即可。A.正规文法B.上下文无关文法C.上下文有关文法D.短语结构文法
选项 A.正规文法
B.上下文无关文法
C.上下文有关文法
D.短语结构文法
答案 B
解析 形式语言理论中有一种重要的变换文法，用来描述上下文无关的语言，在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。上下文无关文法拥有足够强的表达力来表示大多数程序设计语言的语法。另一方面，上下文无关文法又足够简单，使得我们可以构造有效的分析算法来检验一个给定字串是否是由某个上下文无关文法产生的。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2425636.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)