行列式有限自动机(JFLAP)

时间:2010-09-30 19:41:02

标签: finite-automata dfa jflap

我有一个DFA问题(行列式有限自动机)。我们正在使用JFLAP来构建自动机。为了挽救我的生命,我无法想出这个问题!这是

“DFA识别具有偶数个零和奇数个字符串的所有字符串的语言。”

所以字母表是{0,1}并且仅使用0,1。所以我需要构建一个自动机来识别偶数个零和奇数个。

2 个答案:

答案 0 :(得分:3)

enter image description here

答案 1 :(得分:0)

我不知道我的理解是否正确。 我可以给你格雷尔格式的描述,它生成偶数个零​​和奇数个。

START 1

1 1 2

2 1 1

1 0 3

3 0 4

4 0 3

最终3