私は理論の課題に取り組んでいますが、この質問は本当に考えさせられました。質問は次のとおりです。プッシュダウンオートマトンがキューオートマトンによってシミュレートできることを示してください。さて、最初はこれは簡単だと思っていましたが、L = {WW^R | W = {a, b}*} (W^R は W の逆) これはプッシュダウン オートマトンの一般的な形式で作成するのは簡単ですが、一般的な形式でそれを行う方法は思い浮かびません。キュー オートマトン。このために設計できる（有限の）一般的なケースはないと思います。シミュレートの意味を誤解しているだけかもしれないので、私もそれを考えすぎているかもしれません。とにかく、私は質問よりも間違っている可能性が高いですが、私が言及したケースではどのように機能しますか?
ご協力いただきありがとうございます。