HOME»オリジナル模擬試験1»問4
オリジナル模擬試験1 問4
問4
図で表される有限オートマトンで受理される文字列はどれか。ここで,
は初期状態を,
は受理状態を表す。![04.png/image-size:236×116](img/04.png)
![04_1.png/image-size:45×32](img/04_1.png)
![04_2.png/image-size:31×32](img/04_2.png)
![04.png/image-size:236×116](img/04.png)
- 010110
- 011111
- 101011
- 110010
分類
テクノロジ系 » 基礎理論 » 応用数学
正解
ア
解説
問題文の図で示される有限オートマトンを使って、文字列がどのような状態遷移をとるのかを確認してみます。