下载APP
【多选题】
● 对给定文法G=（VN，VT， P，S），VT={a，Λ，(，)}，VN={S，T}，S是开始符号，
P:
S→a|Λ|(T)
T→T,S|S
则（1）不是它的句子。该文法是（2）型文法。
（1）
A.
(a,(a,a))
B.
(((a,a), Λ,(a)),a)
C.
((a,a), Λ)
D.
((a,a),(T))
（2）A．0型文法 B．1型文法 C．2型文法 D．正规文法
（2）A．0型文法 B．1型文法 C．2型文法 D．正规文法
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】（5）处填（）。 A．0型文法 B．1型文法 C．2型文法 D．3型文法
A.
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与 (1) 等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的 (2) 。从文法描述语言的能力来说， (3) 最强， (4) 最弱，由4类文法的定义可知 (5) 必是2型文法。
【单选题】（59）处填（）。 A．0型文法 B．1型文法 C．2型文法 D．3型文法
A.
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为 4种类型，即0型(短语文法)，1型(上下有关文法)、2型(上F文无关文法)和3型(正规文法)。其中，2型文法与 (56) 等价，所以有足够的能力描述多数现今程序设计的语言的句法结构。一个非确定的有限自动机必存在一个与之等价 (57) 。从文法描述语言的能力来说， (58) 最强， (59) 最弱，山4类文法的定义可知： (60) 必是2型文法。