計算理論とオートマトン言語理論 : コンピュータの原理を明かす

著者

書誌事項

計算理論とオートマトン言語理論 : コンピュータの原理を明かす

丸岡章著

（Information & computing, 106）

サイエンス社, 2005.11

タイトル読み

ケイサン リロン ト オートマトン ゲンゴ リロン : コンピュータ ノ ゲンリ オ アカス

大学図書館所蔵 件 / 全140件

この図書・雑誌をさがす

注記

文献: p[271]-273

内容説明・目次

目次

  • １　計算の理論（すべては計算から始まる；計算の理論のための概念や用語）
  • ２　オートマトンと言語（有限オートマトン；文脈自由言語　ほか）
  • ３　計算可能性（チューリング機械；チューリング機械の計算の万能性とその限界）
  • ４　計算の複雑さ（チューリング機械に基づいた計算量限定の計算；論理回路に基づいた計算量限定の計算　ほか）

「BOOKデータベース」 より

関連文献： 1件中  1-1を表示

詳細情報

ページトップへ