第3题
A.由S推导出的所有符号串
B.由S推导出的所有终结符号串
C.V中所有符号组成的符号串
D.V的闭包中的所有符号串
第4题
已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出(21)。
A.所有由0构成的字符串
B.所有由1构成的字符串
C.某些0和1个数相等的字符串
D.所有0和1个数不同的字符串
第5题
设文法G(S)为: S→OA A→1B B→0|0S 则L(G(S))为_______。
A.L1={(01)n0|n≥1)
B.L2={(010)n|n≥1}
C.L3={0(10)n|n≥1)
D.L4={(010)n|n≥0}
第6题
已知文法G: S—A0|B1,A- S1|1, B-*S0|0,其中S是开始符号。从S出发可以推导出(12)。
A.所有由0构成的字符串
B.所有由1构成的字符串
C.某些0和1个数相等的字符串
D.所有0和1个数不同的字符串
第7题
己知文法G(S)为:S→aAcBd,A→B|A+B,B→)S*则LASTVT(A)=______。
第8题
已知文法G: S--AOIBI,A-- S111,B—S0I0,其中S是开始符号。从S出发可以推 导出(12)。
A.所有由0构成的字符串
B.所有由1构成的字符串
C.某些0和1个数相等的字符串
D.所有0和1个数不同的字符串
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!