資料詳細

計算理論とオートマトン言語理論利用可

丸岡　章／著 -- サイエンス社 -- 2021.11 -- 007.1

所蔵は 1 件です。現在の予約件数は 0 件です。

所蔵館	所蔵場所	請求記号	資料コード	資料区分	帯出区分	状態
鳥取県立	一般	007.1/ﾏﾙｵ/一般	121878411	一般	利用可

タイトル	計算理論とオートマトン言語理論
書名ヨミ	ケイサン　リロン　ト　オートマトン　ゲンゴ　リロン
副書名	コンピュータの原理を明かす
シリーズ名	Ｉｎｆｏｒｍａｔｉｏｎ　＆　Ｃｏｍｐｕｔｉｎｇ
副叢書名	１２２
著者名	丸岡　章／著
著者ヨミ	マルオカ，アキラ
出版者	サイエンス社
出版年	2021.11
ページ数等	２６９ｐ
大きさ	２１ｃｍ
版表示	第２版
一般件名	オートマトン , 計算量理論
ISBN	4-7819-1521-3
ISBN13桁	978-4-7819-1521-0
定価	２０５０円
問合わせ番号（書誌番号）	1120446242
NDC8版	007.1
NDC9版	007.1
NDC10版	007.1
著者紹介	１９６５年東北大学工学部通信工学科卒業。１９７１年東北大学大学院博士課程修了。１９８５年東北大学教授。２００６年石巻専修大学教授。現在、東北大学名誉教授、工学博士。主要著書『やさしい計算理論』（サイエンス社、２０１７年）。（本データはこの書籍が刊行された当時に掲載されていたものです）

タイトル	著者名	ページ
１　計算理論とは（すべては計算から始まる；計算理論のための概念や用語）
２　有限オートマトン、プッシュダウンオートマトン、そして文脈自由文法（有限オートマトン；文脈自由文法；プッシュダウンオートマトン）
３　計算可能性（チューリング機械；チューリング機械の万能性とその限界）
４　計算の複雑さ（クラスＰとクラスＮＰ；論理回路に基づいた計算時間限定の計算；ＮＰ完全性）