• ベストアンサー

L={a^m (- {a}* | mは素数} この言語は正規言語になら

L={a^m (- {a}* | mは素数} この言語は正規言語にならないことを示せ                    どうやって証明しますか

質問者が選んだベストアンサー

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

どんな言語なのかさっぱりわからんが普通は pumping lemma

chujunshi
質問者

お礼

a^m  の言語です。ご回答 ありがとうございます

関連するQ&A