オートマトン・言語と計算理論
著者
書誌事項
オートマトン・言語と計算理論
(電子情報通信レクチャーシリーズ / 電子情報通信学会編, B-6)
コロナ社, 2003.11
- タイトル別名
-
Automata, languages and theory of computation
- タイトル読み
-
オートマトン ゲンゴ ト ケイサン リロン
大学図書館所蔵 全183件
  青森
  岩手
  宮城
  秋田
  山形
  福島
  茨城
  栃木
  群馬
  埼玉
  千葉
  東京
  神奈川
  新潟
  富山
  石川
  福井
  山梨
  長野
  岐阜
  静岡
  愛知
  三重
  滋賀
  京都
  大阪
  兵庫
  奈良
  和歌山
  鳥取
  島根
  岡山
  広島
  山口
  徳島
  香川
  愛媛
  高知
  福岡
  佐賀
  長崎
  熊本
  大分
  宮崎
  鹿児島
  沖縄
  韓国
  中国
  タイ
  イギリス
  ドイツ
  スイス
  フランス
  ベルギー
  オランダ
  スウェーデン
  ノルウェー
  アメリカ
この図書・雑誌をさがす
内容説明・目次
内容説明
計算機では、解ける問題、解けない問題、解けることは解けるが時間がかかって手に負えない問題の3種類が存在する。このことを把握するため、計算機のモデルを正確に理解し上手に使えるように指導するのが本書の目的である。
目次
- 1 言語とは何か・なぜ必要か
- 2 正規表現と有限オートマトン
- 3 文脈自由文法
- 4 プッシュダウンオートマトン
- 5 チューリング機械と0型文法
- 6 チューリング機械の停止性と決定問題
- 7 NP完全問題
- 8 最近の話題—あとがきにかえて
「BOOKデータベース」 より