2007-09-29 書いてみるテスト 日常 浮動小数点の正規表現と等価なDeterministic Finite Automaton 書いてみるテスト - 日記を書く [・w・] はやみずさん 浮動小数点の正規表現と等価なDeterministic Finite Automatonと等価なNondeterministic Finite Automaton*1。 作図環境:学科で購入しているライセンスにより学生が無料で使用できるMicrosoft Visio 2003 NFAとDFAについて十分に理解できているわけじゃないので間違えてるかも知れない。特に開始状態と終了状態の扱いが怪しい。 *1:単に正規表現と等価なNFAとも言う