Formal Languages と Automata Theory を勉強していますが、本の中で答えられていない問題について質問があります。質問は：
この言語はコンテキストフリー、レギュラー、またはコンテキストセンシティブですか?
L= {a n w w R b n | w は ( a+b )*、w Rは w の逆、n>=0 }
この言語は状況依存だと思います。受け入れるには少なくとも 2 つのスタックが必要だからです。
誰もそれについてコメントできますか？
ありがとう。
Formal Languages と Automata Theory を勉強していますが、本の中で答えられていない問題について質問があります。質問は：
この言語はコンテキストフリー、レギュラー、またはコンテキストセンシティブですか?
L= {a n w w R b n | w は ( a+b )*、w Rは w の逆、n>=0 }
この言語は状況依存だと思います。受け入れるには少なくとも 2 つのスタックが必要だからです。
誰もそれについてコメントできますか？
ありがとう。