finite-automata - 行列式有限自动机 (JFLAP)

Question

我有一个 DFA 问题（行列式有限自动机）。我们正在使用 JFLAP 来构建自动机。我想不出这个问题来挽救我的生命！这里是

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

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

score 3 · Accepted Answer

3

在此处输入图像描述

于 2012-04-30T14:35:39.463 回答

score 0 · Accepted Answer

不知道我的理解对不对。我可以给你生成偶数个零和奇数个零的 Grail 格式的描述。

开始 1

1 1 2

2 1 1

1 0 3

3 0 4

4 0 3

决赛 3

2 回答 2