プロが教えるわが家の防犯対策術！

形式言語とオートマトンの文形式を求める問題

締切済

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

文法G= ({S, A}, {a, b}, {S→aA, S→ab, A→ab},S) の全ての文形式はS, aA, ab, aabの4つみたいですがなぜAは入らないのですか？

「形式言語とオートマトンの文形式を求める問」の質問画像
通報する

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

質問の本文を隠す

A 回答 (1件)

No.1

  • 回答者： stomachman
  • 回答日時：

> なぜAは入らない



　文 S から A には行けないから。Sから行けてAが絡むのは aA だけ。
ところで

> 文法G= ({S, A}, {a, b}, {S→aA, S→ab, A→ab},S)

という書き方は、ご覧のテキストだけに固有の「お約束」に過ぎない。それぞれの要素が何を表しているのか、そんなもん他人には通用しません。
    • good
    • 1
    • 件
通報する

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

Q質問する（無料）

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

Q質問する（無料）

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

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

おすすめ情報