1 帰納法と再帰的構造
1.1 再帰的構造と再帰的定義
1.2 文法による言語の再帰的定義
1.3 関数の再帰的定義
1.4 帰納法
2 グラフ理論
2.1 グラフとその諸概念
2.2 木
2.3 最短道
2.4 マッチング
3 オートマトンと計算モデル
3.1 基本的な概念の準備
3.2 計算の数学モデル―チューリングマシン
3.3 形式文法と形式言語
3.4 ペトリネット・モデル
4 ブール代数と論理設計
4.1 ブール代数
4.2 論理設計
5 情報理論と暗号系
5.1 情報量と符号化
5.2 誤り訂正符号
5.3 暗号系
参考文献
索引
1.1 再帰的構造と再帰的定義
1.2 文法による言語の再帰的定義
1.3 関数の再帰的定義
1.4 帰納法
2 グラフ理論
2.1 グラフとその諸概念
2.2 木
2.3 最短道
2.4 マッチング
3 オートマトンと計算モデル
3.1 基本的な概念の準備
3.2 計算の数学モデル―チューリングマシン
3.3 形式文法と形式言語
3.4 ペトリネット・モデル
4 ブール代数と論理設計
4.1 ブール代数
4.2 論理設計
5 情報理論と暗号系
5.1 情報量と符号化
5.2 誤り訂正符号
5.3 暗号系
参考文献
索引