例題を中心とした情報の離散数学 --
小倉久和 /著   -- コロナ社 -- 1996.10 -- 21cm -- 221p

資料詳細

タイトル 形式言語と有限オートマトン入門
副書名 例題を中心とした情報の離散数学
著者名等 小倉久和 /著  
出版 コロナ社 1996.10
大きさ等 21cm 221p
分類 007.1
件名 オートマトン , 言語(情報科学)
内容 参考文献:p186~187
要旨 本書は大学低学年の理工系の学生を対象としているが、内容を選択的に利用すれば、高専を含めて非専門の学科や学部、あるいは文系の学部でも利用できると考えている。第1章は予備的な章として、論理的な記述とその理解を助けるため、必要な用語と記号について簡単に説明した。第2章は、離散数学の論理的な記述に欠かせない帰納法と、形式言語の導入的な部分をまとめた。第3章は、視覚的な表現としてきわめて広範に用いられている離散グラフについて、基礎的な部分をまとめた。後半は木グラフを中心に、形式言語との関係も示した。第4章は、有限オートマトンについて、入門的な事項を中心にまとめた。第5章は、文脈自由文法と正規文法を中心に、形式言語の理論について解説した。
目次 1 数学的準備;2 帰納的表現と形式言語;3 離散グラフと木グラフ;4 有限オートマトンと正規表現;5 形式言語理論入門
ISBN(13)、ISBN    4-339-02339-6
書誌番号 1196054769
URL https://opac.lib.city.yokohama.lg.jp/winj/opac/switch-detail.do?bibid=1196054769

所蔵

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

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