3

ある言語を与えられた場合、それが規則的であるか、CF であるが規則的ではないか、句構造であるが CF ではないかをどのように判断しますか? この問題に対処する良い方法はありますか? ランダムに FA や PDA を作成することもできますが、もっと良い方法があると思います。

古典的な例:

L = { a^nb^nc^n | n >= 0}

どこから始めますか？ありがとう。

4

1 に答える 1

1

それらを分類するための感覚を得ることができます。私は非常に系統的なアプローチを知りません。通常、言語は互いのサブセットとスーパーセットであるため、その階層のどこに適合するかを推定し、通常の言語にはなり得ないが、CFL にはなり得ることを示します。

于 2010-05-11T01:07:34.577 に答える