2007-07-22から1日間の記事一覧

決定性有限オートマトン

wikipediaの例をjavascriptで書いてみました。 <script> var M = { sigma:["q0","q1"], S:[0,1], T:{ q0:function(s){return s == "0" ? "q1" : s == "1" ? "q0" : null; }, q1:function(s){return s == "0" ? "q0" : s == "1" ? "q1" : null; } }, s:"q0", A:["q0"]…

オートマトン

オートマトンがじつはよくわかってないので、いろいろ見てみてます。 自動人形であるとか言う話は置いといて、実装しようとするとなかなか。。。 情けない。 逆にいえば、はっきりオートマトンが分かれば、何かと都合がいいと 思っています。 受理したときは…