形式言語理論：第3回

• 実施日：2008-04-22（火）1限
• 内容：決定性有限オートマトン（DFA）
• テキスト2.2節

オートマトン理論に関する講義は初めての人がほとんどだと思われるので、かなり丁寧に話をしました。次回は非決定性有限オートマトン（NFA）を導入し、DFAとNFAの等価性について述べます。