2009-09-07から1日間の記事一覧

Rubyで有限オートマトン

「Rubyによる情報科学入門」(久野靖)に、与えられた文字列がある規則に当てはまるかどうかを判定するという課題を例にした有限オートマトンの使い方というのがある。正規表現ぽい。演習をやってみた。ちょっと元のコードが好みと違ったので、クラスを使っ…