A.两相三线
B.两相四线
C.三相三线
D.三相四线
第2题
己知正规式(00|11)(0|1)*
(1) 求等价的NFA;
(2) 将NFA确定化和最小化。
第4题
第5题
给定NFA M如表2—1所示。 (1)计算每个状态的ε闭包。 (2)将M确定化。 (3)给出该NFA接受的所有长度小于或等于3的串。
第6题
给定NFA M如图2—3所示。
(1)写出NFA M的另外两种描述形式。 (2)将M确定化且最小化为DFA M′。 (3)用DFA M′识别字符串aabaababaaaab为哪几个单词。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!