2012-03-11から1日間の記事一覧

計算理論の基礎 1

まあ、簡単なメモ 第1章 正規言語 決定性有限オートマトン(DFA)の定義 正規言語をDFAで認識される言語として定義 正規演算の定義 和集合演算、連結演算、スター演算 非決定性有限オートマトン(NFA)の定義 DFAとNFAは等価 正規言語をNFAで認識される言語とし…