資料詳細

  • 1 件中、 1 件目

【図書】 オートマトン・言語と計算理論

電子情報通信レクチャーシリーズ --
岩間一雄 ／著   -- コロナ社 -- ２００３．１１ -- ２６ｃｍ -- １７２ｐ

資料詳細

タイトル オートマトン・言語と計算理論
シリーズ名 電子情報通信レクチャーシリーズ
著者名等 岩間一雄 ／著  
出版 コロナ社 ２００３．１１
大きさ等 ２６ｃｍ １７２ｐ
分類 007.1
件名 オートマトン , 言語（情報科学）
注記 並列タイトル：Ａｕｔｏｍａｔａ，ｌａｎｇｕａｇｅｓ　ａｎｄ　ｔｈｅｏｒｙ　ｏｆ　ｃｏｍｐｕｔａｔｉｏｎ
注記 索引あり
著者紹介 １９８０年京都大学大学院博士課程修了。現在、京都大学大学院教授。
内容紹介 計算機では、解ける問題、解けない問題、解けることは解けるが時間がかかって手に負えない問題の３種類が存在する。このことを把握するため、計算機のモデルを正確に理解し、上手に使えるように指導する教科書。
要旨 計算機では、解ける問題、解けない問題、解けることは解けるが時間がかかって手に負えない問題の３種類が存在する。このことを把握するため、計算機のモデルを正確に理解し上手に使えるように指導するのが本書の目的である。
目次 １　言語とは何か・なぜ必要か；２　正規表現と有限オートマトン；３　文脈自由文法；４　プッシュダウンオートマトン；５　チューリング機械と０型文法；６　チューリング機械の停止性と決定問題；７　ＮＰ完全問題；８　最近の話題―あとがきにかえて
ISBN(13)、ISBN 　　 4-339-01821-X
書誌番号 1103075514
URL https://opac.lib.city.yokohama.lg.jp/winj/opac/switch-detail.do?bibid=1103075514

ページの先頭へ

所蔵

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

所蔵館 所蔵場所 別置 請求記号 資料区分 状態 取扱 資料コード
中央 書庫 007.1/424 一般書 利用可 - 2030565188 iLisvirtual

ページの先頭へ