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