ショー

Question

この文法は私の中間試験中だったが、私はそれはそれはだということを示すために頼む二つの異なる解析木を見つけることができませんでした、私はそれが持っていることを見ていなかった場合

K -> QK | ε 
Q -> Qa | aQb | ab 

曖昧左回帰私はあいまいではないと書くつもりだったので、 ありがとう。

Answer 1

K -> QK -> QQK -> QQ 
    -> abQ -> abaQb -> abaQab 
    -> abaabab 

K -> QK -> QQK -> QQQK -> QQQ 
    -> QaQQ -> abaQQ -> abaabQ 
    -> abaabab 

コメントを追加して編集してください。これを解決するには良い方法がありません。 「同じことをする」（長い文字列を派生させるなど）ことができるルールを探し、そこから始めましょう。この場合、問題は複数の方法でQを追加できることです。あなたは後方にも取り組むことができます：言語で文字列を想像し、文法の仕方を想像してください。可能な限り最短のカウンター・サンプルを探している場合は、あいまいさがこれらの文字列でかなり遅く現れるため、これは参考になります。