有限オートマトンと正規表現
順序機械(sequential machine)
有限オートマトン(finite automaton)
正規言語(RL)
非決定性有限オートマトン(NFA)
言語演算
正規表現
正規言語族の演算に関する閉包性
非正規言語
最も基本的な言語である正規言語は、有限オートマトン、及び正規表現によって規定される
富田・横森 オートマトン・言語理論
の第2章に書かれている。
演習問題
#富田横森演習
富田横森演習2-1
富田横森演習2-2
富田横森演習2-3
富田横森演習2-4
富田横森演習2-5
富田横森演習2-6
富田横森演習2-7
富田横森演習2-8
富田横森演習2-9
富田横森演習2-10
富田横森演習2-11
富田横森演習2-12
富田横森演習2-13
富田横森演習2-14
富田横森演習2-15
富田横森演習2-16
富田横森演習2-17