計算論への入門 : オートマトン・言語理論・チューリング機械

Author(s)

• Kinber, Efim
• Smith, Carl
• 筧, 捷彦 カケイ, カツヒコ
• 杉原, 崇憲 スギハラ, タカノリ

Bibliographic Information

計算論への入門 : オートマトン・言語理論・チューリング機械

エフィーム・キンバー, カール・スミス著 ; 筧捷彦監修 ; 杉原崇憲訳

（スタンダードテキスト）

ピアソン・エデュケーション, 2002.10

Other Title

Theory of computing : a gentle introduction

Title Transcription

ケイサンロン エノ ニュウモン : オートマトン ゲンゴ リロン チューリング キカイ

Note

Theory of computing.の翻訳

参考文献: p199

初版7刷奥付の出版者表記: ピアソン桐原(東京)

Description and Table of Contents

Description

計算論を学習して計算の基礎知識を習得すると、現代のコンピュータシステムを一層深く理解できるようになる。コンピュータは眼の眩むようなスピードで進化している。しかしながら、文字列照合やプログラミング言語の設計と実装の基本は変わっていない。本書では、どのような場合にもあてはまる計算、すなわち基本的な問題を解くための計算の考え方を解説する。したがって、本書の内容を完全に理解すれば、今日使われているコンピュータに限らず、あらゆるコンピュータを理解できるようになる。

Table of Contents

• 第１章　導入
• 第２章　有限オートマトン
• 第３章　文脈自由言語
• 第４章　チューリング機械
• 第５章　決定不能性
• 第６章　計算量

by "BOOK database"

Details

• NCID: BA59014597
• ISBN:
  • 9784894714373
• Country Code: ja
• Title Language Code: jpn
• Text Language Code: jpn
• Original Language Code: eng
• Place of Publication: 東京
• Pages/Volumes: xiii, 208p
• Size: 23cm
• Classification:
  • NDC8 : 007.1
  • NDC9 : 007.1
• Subject Headings:
  • BSH : オートマトン
  • NDLSH : チューリング機械
• Parent Bibliography ID:
  • BA57271351