JJ プログラム仙人修行日誌

2024/04/20 からは、プログラム仙人修行の日誌を書いてます。

H21春基本情報から

 図で表される有限オートマトンで受理される文字列はどれか。ここで,===>○
は初期状態を,◎は受理状態を表す。


   ┌───->○
   1│   / \
   │  /0   \1
   │ /     \
   │└       ┘
 ===>○<-────────○
  ┐ |┌   0    /       ___0,1
 /  | \     /1        |   |
 |  |  0\   /         |  /
0 ̄ ̄ ̄   \ └          | └
       ◎───────────->○
             1

 ア 01011

 イ 01111

 ウ 10111

 エ 11110

注意:桁がずれて表示されているときは以下のサイトを参考にして下さい。
等幅フォントに…@まぐまぐ http://help.mag2.com/115.html

                                                                                                                                              • -