题目内容
(请给出正确答案)
[主观题]
给文法G[S]:S→aA|bQA→aA|bB|bB→bD|aQQ→aQ|bD|bD→bB|aAE→aB|bFF→bD|aE[b构造相应的最小的DFA.
答案
查看答案
第1题
有文法:
给此文法配上语义动作子程序(或者说为此文法写一个语法制导定义),它输出配对括号的个数。如对于句(a(a,a)),输出是2。
第2题
A.A.LHS, MTS, RCS, RTS, TAS, GSS, CCS and STS
B.B.RCS, ROS, RTS, LHS, TAS,GSS, CCS and STS
C.C.RCS, ROS, RTS, LHS, STS, GSS, CCS and HRS
第4题
第11题
设有文法G=((S),{a},{S→SaS|e},S),该文法是_______。
A.LL(1)文法
B.二义性文法
C.SLR(1)文法
D.算符优先文法