１．形式言語と自然言語，言語の諸特性（字句，構文，意味）
２．言語の表現，アルファベット
３．句構造文法と句構造言語（文，文形式）
４．ＢＮＦ記法，句構造言語設計に関する演習
５．文法の型と言語のクラス，Chomsky階層
６．文脈自由文法と導出木，曖昧な文脈自由文法，本質的に曖昧な文脈自由言語
７．文脈自由文法に関する演習
８．オートマトンのクラスと受理する言語のクラス
９．有限オートマトンと受理言語
10．決定性と非決定性オートマトン，有限オートマトンの演習
11. 有限オートマトンと正規文法（正則文法）
12. 正規表現（正則表現）と有限オートマトン
13. プッシュダウン・オートマトンと受理する言語
14. プッシュダウン・オートマトンと文脈自由言語
15. 文脈自由言語に対する反復補題(uvwxy定理), プッシュダウン・オートマトンの演習
