から




IV-4 Edit

次の有限状態機械(オートマトン)は受理するすべての文字列の集合として,最も適切なものを1〜5の中から選べ。ただし,入力される文字列のアルファベットは{a, b}とし,図中の二重丸は終了状態を表すものとする。

H19S04.png

  1. aaという部分列が含まれない文字列の集合
  2. abという部分列が含まれる文字列の集合
  3. aとbが交互に現れる文字列の集合
  4. aから始まり長さ3以上の文字列の集合
  5. aが高々1個しか含まれない文字列の集合


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 下位頁新規  一覧 単語検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-22 Mon 23:19:08 JST (3016d)