题目内容
(请给出正确答案)
[主观题]
设有文法G[S]: S→S1|S0|Sa|Sc|a|b|c 下列符号串中不是该文法的句子的是_______。A.ab0B
设有文法G[S]: S→S1|S0|Sa|Sc|a|b|c 下列符号串中不是该文法的句子的是_______。
A.ab0
B.a0c01
C.aaa
D.bc10
如搜索结果不匹配,请 联系老师 获取答案
设有文法G[S]: S→S1|S0|Sa|Sc|a|b|c 下列符号串中不是该文法的句子的是_______。
A.ab0
B.a0c01
C.aaa
D.bc10
第1题
给定文法G(S): S→0S|1A|0 A→1|1S|0B B→1A|0B 下列符号串是L(G)中的元素的是_______。
A.10100010011011
B.0101001110010010
C.1101010011110111
D.1010011101101010
请帮忙给出正确答案和分析,谢谢!
第4题
设NFA M=(Q,∑,f,qo,{gf}),该NFA的状态图中既没有进入qo的弧,也没有离开qf,的弧,描述M经过下列修改后所接受的语言。 (1)增加从qf到qo的£转移。 (2)增加从qo到每个qo可达状态的ε转移。 (3)增加从每个能沿着某条路径到达qf,的状态到qf的ε转移。 (4)同时做(2)和(3)。
请帮忙给出正确答案和分析,谢谢!
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!