マンガでよめる痔のこと・薬のこと

プッシュダウンオートマトンの問題がわからないんですが、基本中の基本過ぎて参考書に載っていません(><)
もしよかったら軽くヒントのようなものを出していただけないでしょうか??

L={aのn+1乗bのn乗|nZ|}
を受理するプッシュダウンオートマトンを書け

これはn+1の1ぶん補助テープがあまってしまうのでしょうか??
なにがなんだかさっぱりです↓

A 回答 (1件)

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

    • good
    • 1

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!


人気Q&Aランキング