对于大多数通用程序设计语言,用( )描述其语法即可。
- A.正规文法
- B.上下文无关文法
- C.上下文有关文法
- D.短语结构文法
正确答案及解析
正确答案
B
解析
上下文无关文法:形式语言理论中一种重要的变换文法,用来描述上下文无关语言,在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法,因此应用十分广泛。
对于大多数通用程序设计语言,用( )描述其语法即可。
上下文无关文法:形式语言理论中一种重要的变换文法,用来描述上下文无关语言,在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法,因此应用十分广泛。