形式言語理論: 第3回

実施日時: 2013-05-07（火） 2限
講義内容: DFAの定義、DFAの受理する言語、NFAの概要

教科書2.2節、2.3.1項の一部に相当。慣れないとイメージしにくくて分かりにくいかもしれませんが、NFA以降はDFAと同じような議論が続きますので、今日のDFAの議論（割と丁寧に話したつもりです）が分かれば、ついてきやすくなると思います。

次回はNFAの定義と受理する言語、できればDFAとNFAの等価性についてお話する予定です。