派生ツリーと派生ツリーの関係は何ですか？

ullmansの本で書かれていましたが、うまく機能していませんでした。誰も簡単な文脈で説明することはできますか？私は本当にうれしいだろう。派生ツリーと派生ツリーの関係は何ですか？

2017-01-26 CSRivan

より詳細な情報を含めることができますか？たとえば、派生と派生ツリーの例を挙げることができますか？あなたは有限オートマトン（あなたがこれをタグ付けしたように）や文脈自由な言語を指していますか？ –

申し訳ありませんが、それは私の主題（オートマトン）の一部です。私はタグに新しい、文脈自由な言語/文法について話をするだけです。両者に違いはありますか？ – CSRivan

SOは通常の言語用にfinite-automataを使用しているようですので、ここでタグを更新しました。 –

派生語は、開始記号Sで始まり、言語で文字列で終わり、中間ステップに端末と非終端記号が含まれる可能性のあるシーケンスです。シーケンスの各ステップは、プロダクションルールを使用して1つの非終端記号を展開します。

パーズツリーは開始記号をルートとし、終端記号を葉とし、ノードの子は本番ルールに対応します。されている例えば

、文法 S -> a | 1 | S + Sで、 a + a + 1のための導出は

S -> S + S -> a + S -> a + S + S -> a + S + 1 -> a + a + 1

かもしれないと、対応する解析ツリーは

S 
/| \ 
S + S 
| /|\ 
a S + S 
    | | 
    a 1

この時点で聞いていくつかの質問かもしれません：について与えられた言語や文法は、特定の文字列には1つの解析木しかありませんか？唯一の派生ですか？特定の派生については、一意の解析木がありますか？

2017-01-26 16:10:37

ありがとうございました！これは私を大きく助けた！私は本を読んでみたが、私はいくつかのものを誤解していると思う。しかし、これは私にそれが今働く方法についての簡単な考えを与えました、もう一度やり直してください:) – CSRivan

答えて