次の状態遷移図で表現されるオートマトンで受理されるビット列はどれか。
ここで、ビット列は左から順に読み込まれるものとする。

ア 0000
イ 0111
ウ 1010
エ 1111
状態遷移図の左の○から順に @ABと表現すると
ア 0000⇒@@@@
イ 0111⇒@AAA
ウ 1010⇒ABBB(受理)
エ 1111⇒AAAA
となり、受理ビット列は ウ となる。
EXCEL VBAのご相談なら ファーストマクロ へ
日 | 月 | 火 | 水 | 木 | 金 | 土 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |