Q

オートマトンの0の長さが奇数のオートマトンを作成する

2017-05-18 9 views 0 likes

0

これは有限状態マシンで作成することはできますか？ 0が偶数のためにも0のオートマトンの0の長さが奇数のオートマトンを作成する

11が受け入れられないので、0のが、1001年の奇数が拒否されたため、

Soは101のように受け入れられています。

などなど

2017-05-18 fsdff

+0

はい、可能です。 – Welbog

A

答えて

3

はい、それは、それぞれ2つだけ0の偶数を表す状態と0の奇数でそれを行うのは簡単です：

受け入れ状態が2

あります

2017-05-19 10:29:12

+0

これは動作しませんでした10110001 – fsdff

+0

はい：1 =>状態1、次に011 =>状態2、0 =>状態1、0 =>状態2、01 =>状態1。偶数の零点を有する。 –

+0

ああ申し訳ありませんが、私はそれをよく説明していないかもしれません.10110001のように0の奇数が必要です。最初の1に奇数個のゼロが入れられ、0に奇数個2番目のもの。 – fsdff

関連する問題