牛、豚、鶏、どれか一つ食べられなくなるとしたら？

正則文法Sが、それの非終端記号の数より長い記号列を１つでも生成する時L（ S）は無限集合であることを

締切済

  • 質問者：badaddy
  • 質問日時：
  • 回答数：1件

正則文法Sが、それの非終端記号の数より長い記号列を１つでも生成する時L（ S）は無限集合であることを示したいのですがどうやって示したらいいのかわかりません。
教えていただけると嬉しいです。
よろしくお願いいたします。

通報する

この質問への回答は締め切られました。

質問の本文を隠す

A 回答 (1件)

No.1

  • 回答者： Tacosan
  • 回答日時：

とりあえず「正則文法とは何ぞや」からはじめるんだろうなぁ.



で「非終端記号の数より長い記号列」をどうやったら生成できるのか, を考える.
    • good
    • 1
    • 件
通報する

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう！

Q質問する（無料）

ページトップページトップ

おすすめ情報

Q質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報