No.53 入力記号，出力記号の集合が{0，1}であり，状態遷移図で示されるオートマトンがある。
0011001110 を入力記号とした場合の出力記号はどれか。
ここで，S1は初期状態を表し，グラフの辺のラベルは，入力／出力を表している。
〔状態遷移図〕
0011001110 を入力記号とした場合の出力記号はどれか。
ここで，S1は初期状態を表し，グラフの辺のラベルは，入力／出力を表している。
〔状態遷移図〕
⭕️
❌
💾
| 🖊 | ☑️ |
| ⭕️ | [[ AnswerCalc[0] ]] % | A | [[ AnswerCalc[1] ]] |
|
|
|
|
|
|
|
|
オートマトンは、現在の状態と入力信号の組合せだけによって次に遷移する状態が決まるモデルです。初期状態のS1を例に挙げると、入力信号が0であれば再度S1に遷移し、入力信号が1であればS2に遷移するといった具合です。
設問のオートマトンに 0011001110 の順に入力すると、以下のように遷移します。
辿った先の出力（a／bの右側）を順に並べると、0001000110 になります。したがって「ア」が正解です。
設問のオートマトンに 0011001110 の順に入力すると、以下のように遷移します。
💾
✔️
| [[ d.CommentTxt ]] |
| < | > |
| 🥇 |