指数個の決定性状態を必要とする非決定性有限オートマトンについて(計算理論とその応用)

スポンサーリンク

概要

• 論文の詳細を見る
• 京都大学の論文

著者

• 岩間 一雄

  九州大学大学院システム情報科学研究科

• 高木 和哉

  九州大学大学院システム情報科学研究科

関連論文

• 密な部分グラフ問題の貪欲解法
• 部分集合分解による近似アルゴリズムの改良について
• CRCW PRAMの時間計算量の稠密な階層
• テープ記号数を制限した領域限定TMの階層について
• 指数個の決定性状態を必要とする非決定性有限オートマトンについて(計算理論とその応用)

スポンサーリンク