布爾代數與自動化

第一篇  布爾代數、向量布爾代數及其應用
第一章 引論
第一節(jié) 集合
第二節(jié) 關系
第三節(jié) 代數系統(tǒng)
第四節(jié) 數據結構與棧
第二章 格
第一節(jié) 偏序集
第二節(jié) 格的概念和性質
第三節(jié) 模格
第四節(jié) 分配格
第五節(jié) 有補格
第六節(jié) 有補分配格
第三章 布爾代數
第一節(jié) 布爾代數及其性質
第二節(jié) 布爾函數
第三節(jié) 開關代數與開關函數
第四節(jié) 向量布爾函數與布爾微分
第二篇  自動機理論及其應用
第四章 有窮自動機的數學定義
第一節(jié) 時序線路的基本概念
第二節(jié) 有窮自動機的基本定義
第五章 有窮自動機的代數結構
第一節(jié) S-劃分和格LM
第二節(jié) 有窮自動機的等價性和最小化的問題
第六章 有窮自動機的功能及綜合
第一節(jié) 有窮自動機的功能
第二節(jié) 正則序列集與正則表達式
第三節(jié) 不確定性有窮自動機——NFA
第四節(jié) 正則序列集與有窮自動機的關系
第五節(jié) 識別本原正則表達式的有窮自動機
第六節(jié) 正則表達式與有窮自動機的等價性
第七節(jié) “∩”運算和“]”運算表達式的識別及非正則表達式的判定
第七章 有窮自動機理論在數字設計中的應用
第一節(jié) 復合功能的有窮自動機的綜合
第二節(jié) 有窮自動機理論與數字邏輯設計
第三篇  形式語言與自動機
第八章 形式語言與有窮自動機
第一節(jié) 形式語言的初步概念
第二節(jié) 文法的形式定義
第三節(jié) 文法的喬姆斯基體系
第四節(jié) 有窮自動機與正則語言的關系
第九章 上下文無關文法與下推自動機
第一節(jié) 上下文無關文法
第二節(jié) 下推自動機
第十章 圖靈機
第一節(jié) 圖靈機的基本概念
第二節(jié) 圖靈機的形式定義
第三節(jié) 圖炙機的變形
第十一章 與自動機相關問題簡介
第一節(jié) 可計算性理論
第二節(jié) 密碼學問題等簡介
第四篇  布爾矩陣
第十二章 布爾向量和布爾矩陣
第一節(jié) 布爾向量
第二節(jié) 布爾矩陣
第三節(jié) 布爾函數、布爾矩陣在自動機和計算機理論中應用簡介
習題
參考文獻