このページのリンク

引用にはこちらのURLをご利用ください

利用統計

  • このページへのアクセス:352回

  • 貸出数:111回
    (1年以内の貸出数:6回)

<図書>
計算理論とオートマトン言語理論 : コンピュータの原理を明かす
ケイサン リロン ト オートマトン ゲンゴ リロン : コンピュータ ノ ゲンリ オ アカス

責任表示 丸岡章著
シリーズ Information & computing ; 106
データ種別 図書
出版情報 東京 : サイエンス社 , 2005.11
本文言語 日本語
大きさ vii, 277p : 挿図 ; 22cm
目次 1 計算の理論(すべては計算から始まる
計算の理論のための概念や用語)
2 オートマトンと言語(有限オートマトン
文脈自由言語 ほか)
3 計算可能性(チューリング機械
チューリング機械の計算の万能性とその限界)
4 計算の複雑さ(チューリング機械に基づいた計算量限定の計算
論理回路に基づいた計算量限定の計算 ほか)

所蔵情報



中央図 4A 007.1/Ma 57 2005
003112006017714


理系図1F 開架 007.1/Ma 57 2007
023112008001755


理系図3F 数理独自 MARU/8/1 2005
023112005001333

書誌詳細

一般注記 文献: p[271]-273
著者標目 丸岡, 章 <マルオカ, アキラ>
件 名 BSH:オートマトン
BSH:形式言語
BSH:計算量理論
分 類 NDC9:007.1
NDC7:401
書誌ID 1001282427
ISBN 4781911048
NCID BA74373449
巻冊次 ISBN:4781911048 ; PRICE:2000円+税
登録日 2009.09.18
更新日 2009.09.18