形式言語理論: 第4回

実施日時: 2013-05-14（火） 2限
講義内容: NFAの定義、受理する言語、DFAとNFAの等価性、テキスト検索への応用

今日の講義は、教科書2.3.1〜2.3.5項、2.4節に相当しています。