やさしい計算理論 : 有限オートマトンからチューリング機械まで
Author(s)
Bibliographic Information
やさしい計算理論 : 有限オートマトンからチューリング機械まで
(Information & computing, 117)
サイエンス社, 2017.12
- Title Transcription
-
ヤサシイ ケイサン リロン : ユウゲン オートマトン カラ チューリング キカイ マデ
Available at / 101 libraries
-
No Libraries matched.
- Remove all filters.
Search this Book/Journal
Note
文献: p[275]-276
Description and Table of Contents
Table of Contents
- 1 計算理論とは(系列を操作するしくみ;計算理論のあらまし ほか)
- 2 有限オートマトンと正規表現(有限オートマトンの動き;有限オートマトンの設計 ほか)
- 3 プッシュダウンオートマトンと文脈自由言語(文脈自由文法の定義;正規文法、文脈自由文法、文脈依存文法 ほか)
- 4 計算可能性(チューリング機械の定義;多テープチューリング機械 ほか)
by "BOOK database"