アプリ版：「スタンプのみでお礼する」機能のリリースについて

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

締切済

  • 質問者：yuma01
  • 質問日時：
  • 回答数：1件

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

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

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

通報する

この質問への回答は締め切られました。

質問の本文を隠す

A 回答 (1件)

No.1

  • 回答者： Tacosan
  • 回答日時：

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

    • good
    • 1
    • 件
通報する

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

Q質問する（無料）

関連するカテゴリからQ&Aを探す

ページトップページトップ

Q質問する（無料）

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング

おすすめ情報