Question

请问你能帮我解释一下这两道题吗？谢谢

Answer 1

48很好理解，DFA与NFA的区别就是说两都根据输入是否能确定状态的转移，如果能确定就是DFA，否则就是NFA,比如当前在A状态下，输入了0,能确定其转移到B状态，还可有可能转到B状态或A状态，前者是DFA,后者是NFA。在M1中，处于初始状态A时，我输入1，则由A状态转移到A状态，这种是确定性，但我输入0,无法确定是转到B状态还是转到A状态，所以存在这种不确定性，那么M1就是NFA。在M2中不存在这种不确定性，所以M1是NFA,而M2则是DFA！
顺便说一下，NFA是可以转换成DFA的！你不信的情况下可以试试！至于答案么，不说你也知道了吧？

第50题是一个正则表达式，该表达式表示做成一个DFA或NFA。然后你可以找到其特点！
其中开始的0可以出现多次或者不出现，也就是说0可以开头，也可以连续，也可以不开头！其实你可以排除AC两个选项支了！
其实在括号中可以出现也可以不出现的，也就是说如果括号内出现一次或多次，那么，括号中只允许出现两次1多或不出现0，这样其实BD两个答案都有毛病的，1要么一次也不出现，要么出现在必须是偶次（一旦出现就必须两次出现），那至B答案是值得商榷的！不出现也叫1必须出现偶次么？出现0次也叫出现偶次么？从理解上来说，1必须出现偶次的意思就是1必须出现，且是偶次出现，但问题是可能不会出现，这种情况下B答案值得商榷！你肯定是以为D是正确答案了！

事实上D不是，如果我告诉你括号内重复N次，那么将会出现N个10*1的组合，但这里N个出现中其中的0是可出现多次或不出现！也就是说可能其中的0一直没出现，这个会造成N个(11)的出现，那么1还不能连续出现么？

所以这里根本就是没有答案的，只不过B答案更值得商榷一些而已！正确的特点就是1要么不出现，要么出现偶数次！而不是B答案的1必须出现偶数次。所以这里只能将就些选B，但如果这题我来做的话，肯定是没有答案的！

Answer 2

48.D
M1，在A状态输入0时，结果可能是A，也可能是B，所以属于不确定的有限自动机
M2，符全确定有限自动机定义

50.B
A. 错。0*，表示0可有可无，可直接以1开头
C.错。(10*1)* ，可有可无，所以可能出现0连续的情况
D.错。(10*1)*，可出现多次，所以可能出现1连续的情况