题目内容
(请给出正确答案)
[主观题]
【判断题】1型文法对规则的限制比2型文法对规则的限制要多一些。
提问人:网友lvlinzheng
发布时间:2022-01-06
● 对给定文法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.正规文法
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!