• 締切済み

プッシュダウンオートマトンが!

プッシュダウンオートマトンの問題がわからないんですが、基本中の基本過ぎて参考書に載っていません(><) もしよかったら軽くヒントのようなものを出していただけないでしょうか?? L={aのn+1乗bのn乗|nZ|} を受理するプッシュダウンオートマトンを書け これはn+1の1ぶん補助テープがあまってしまうのでしょうか?? なにがなんだかさっぱりです↓

みんなの回答

  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.1

a^(n+1) b^n = a a^n b^n.