図で表される有限オートマトンで受理される文字列はどれか。ここで,===>○
は初期状態を,◎は受理状態を表す。
┌───->○
1│ / \
│ /0 \1
│ / \
│└ ┘
===>○<-────────○
┐ |┌ 0 / ___0,1
/ | \ /1 | |
| | 0\ / | /
0 ̄ ̄ ̄ \ └ | └
◎───────────->○
1
ア 01011
イ 01111
ウ 10111
エ 11110
注意:桁がずれて表示されているときは以下のサイトを参考にして下さい。
等幅フォントに…@まぐまぐ http://help.mag2.com/115.html
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
- -
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-