未来へつなぐデジタルシリーズ --
大川知 /著, 広瀬貞樹 /著, 山本博章 /著   -- 共立出版 -- 2012.1 -- 26cm -- 164p

資料詳細

タイトル オートマトン・言語理論入門
シリーズ名 未来へつなぐデジタルシリーズ
著者名等 大川知 /著, 広瀬貞樹 /著, 山本博章 /著  
出版 共立出版 2012.1
大きさ等 26cm 164p
分類 007.1
件名 オートマトン , 言語(情報科学)
注記 並列タイトル:Introduction to Automata Theory and Languages
注記 文献あり 索引あり
著者紹介 【大川】1979年東北大学大学院工学研究科電気及通信工学専攻博士課程修了。80年岩手大学工学部情報工学科助手。82年八戸工業大学工学部電気工学科講師、84年同助教授、93年同教授。93年~会津大学コンピュータ理工学部教授。電子情報通信学会員、情報処理学会員など。
内容紹介 情報工学、計算機科学の最も基本的な問題である計算とは何か、言語とは何かに答えるための道具であるオートマトン、および形式言語理論を学ぶための入門書。図と具体例を多用し、わかりやすく解説する。
目次 準備;有限オートマトン;非決定性有限オートマトン;最簡形の決定性有限オートマトン;正規表現;正規言語の性質;形式文法;正規文法と有限オートマトンの等価性;文脈自由文法;文脈自由文法の標準形;プッシュダウンオートマトン;文脈自由文法と非決定性プッシュダウンオートマトンの等価;文脈自由言語ではない言語;チューリング機械;オートマトンと言語理論の応用
ISBN(13)、ISBN 978-4-320-12305-2   4-320-12305-0
書誌番号 1112000714

所蔵

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

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