アプリ版:「スタンプのみでお礼する」機能のリリースについて

次の生成文法を考える。なお、Sは開発記号、S,A,B は非終端記号,ァ、bは終端記号とする。



文字列 aabababaa が生成される最左導出を求める

「次の生成文法を考える。なお、Sは開発記号」の質問画像

A 回答 (1件)

カテ違いだよね(数学が良いかな)。



ずいぶん前のことなので間違っているかも知れませんが、回答はこんな感じかしら。

S→aSbB
→aABbB
→aaSbBbB
→aabBbB
→aabSabB
→aababB
→aababSa
→aababABa
→aababaSbBa
→aabababBa
→aabababSaa
→aabababaa
    • good
    • 0

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