这个 DFA 的英文描述是什么?
What is the english description for this DFA?
练习一些 DFA 和 NFA 并遇到了这个。不知道如何给出英文描述,更不用说正则表达式了。
那就是 "even number of both 0's and 1's"。右上状态为 "odd # of 0's",左下状态为 "odd # of 1's",右下状态为 "both odd"。
练习一些 DFA 和 NFA 并遇到了这个。不知道如何给出英文描述,更不用说正则表达式了。
那就是 "even number of both 0's and 1's"。右上状态为 "odd # of 0's",左下状态为 "odd # of 1's",右下状态为 "both odd"。