離散情報処理とオートマトン

システム制御情報ライブラリー　１８

朝倉書店
小淵洋一　

• 価格: 4,180円（本体3,800円＋税）
• 発行年月: 1999年02月
• 判型: Ａ５
• ISBN: 9784254209785

内容情報

[BOOKデータベースより]

コンピュータが行っていることは、一言で言って「離散情報処理」即ち「ディジタル情報処理」である。情報をディジタルで表現し処理することによって、アナログの場合と比較して、その効率を高め、より信頼性、忠実性を確保することができる。本書はこの離散情報処理の基礎的考え方を、情報処理装置としての「オートマトン」という見方から解説したものである。全体を通して（とくに最初の段階では）具体例を多数示して、読者の理解を助けるようにした。

１　オートマトンとは何か
２　集合・記号・関係・関数
３　順序機械
４　有限オートマトン
５　非決定性オートマトン
６　正規表現と言語の微分
７　状態数の最小化
８　チューリング機械
９　セル構造オートマトン
１０　オートマトンネットワーク