我有一个DFA问题(行列式有限自动机)。我们正在使用JFLAP来构建自动机。为了挽救我的生命,我无法想出这个问题!这是
“DFA识别具有偶数个零和奇数个字符串的所有字符串的语言。”
所以字母表是{0,1}并且仅使用0,1。所以我需要构建一个自动机来识别偶数个零和奇数个。
答案 0 :(得分:3)
答案 1 :(得分:0)
我不知道我的理解是否正确。 我可以给你格雷尔格式的描述,它生成偶数个零和奇数个。
START 1
1 1 2
2 1 1
1 0 3
3 0 4
4 0 3
最终3