締切済み

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

2010/07/26 00:21

次の生成文法を考える。なお、Sは開発記号、S,A,B は非終端記号，ァ、bは終端記号とする。文字列　aabababaa が生成される最左導出を求める

khag
お礼率0% (0/1)

数学・算数
回答数1
ありがとう数6

みんなの回答 （1）
専門家の回答

みんなの回答

Palikari
ベストアンサー率42% (61/142)

2010/07/26 07:49 回答No.1

カテ違いだよね（数学が良いかな）。ずいぶん前のことなので間違っているかも知れませんが、回答はこんな感じかしら。 S→aSbB →aABbB →aaSbBbB →aabBbB →aabSabB →aababB →aababSa →aababABa →aababaSbBa →aabababBa →aabababSaa →aabababaa

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

みんなの回答

関連するQ&A

生成文法　condition A B C とは何ですか？

情報科学の問題について

%BE%A4%8Bみたいな記号

SUMPRODUCT($A$1:$A$10,$B$1:$B$10)とSUMPRODUCT($A$1:$A$10*$B$1:$B$10)

英文法書の記号表現を学ぶ教科書は？

max｛a、b｝などの数学記号の意味

(a+b)(a-b)=a^2+b^2

エクセルの使い方A1の値ををB1B2B3にコピー

P(A|B)などの読み方

grad(A・B)について

整数論にて、整数 a , b に対して、「 a // b 」と言う記号

記号論理学で次の問題を解くにはどうしたらいいでしょうか。

|A-B| >= |A| ～ |B| について

生成文法について-表層・深層構造とは？-

Excel2003　A1の文字をB1に移すには？

次のケースだと、ＢはＡを助けたことにはならないのですか？

エクセルでの「＄A＄２＆＄B2」の意味を教えて。

JavaScript（文字列aとbを連結）

文脈自由文法をチョムスキー標準形に変換

「ＡについてはＢに詳しい」

注目のQ&A

カテゴリ

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

専門家に質問してみよう

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

みんなの回答

関連するQ&A

生成文法 condition A B C とは何ですか？

情報科学の問題について

%BE%A4%8Bみたいな記号

SUMPRODUCT($A$1:$A$10,$B$1:$B$10)とSUMPRODUCT($A$1:$A$10*$B$1:$B$10)

英文法書の記号表現を学ぶ教科書は？

max｛a、b｝などの数学記号の意味

(a+b)(a-b)=a^2+b^2

エクセルの使い方A1の値ををB1B2B3にコピー

P(A|B)などの読み方

grad(A・B)について

整数論にて、整数 a , b に対して、「 a // b 」と言う記号

記号論理学で次の問題を解くにはどうしたらいいでしょうか。

|A-B| >= |A| ～ |B| について

生成文法について-表層・深層構造とは？-

Excel2003 A1の文字をB1に移すには？

次のケースだと、ＢはＡを助けたことにはならないのですか？

エクセルでの「＄A＄２＆＄B2」の意味を教えて。

JavaScript（文字列aとbを連結）

文脈自由文法をチョムスキー標準形に変換

「ＡについてはＢに詳しい」

注目のQ&A

カテゴリ

あなたにピッタリな商品が見つかる！ OKWAVE セレクト

専門家に質問してみよう

生成文法　condition A B C とは何ですか？

Excel2003　A1の文字をB1に移すには？