このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

2010-06-10から1日間の記事一覧

結局できたような気がする、アルゴリズム

ガードのようなディスパッチラベルのような辺ラベルと、ノードからなるグラフを考えればいい。 スキーマ属性に対応する述語ノード。台型でガードされている。真偽が、成功(通過)失敗(失格)に対応。 子オートマトンノード。objectオートマトンかarrayオー…

イプシロン辺は除去しない

イプシロン辺の除去は、手間の割に効果ないのではないか。ワープ記号をちゃんとした一人前の記号としてアルファベットにいれておいて、ワープのルールを入れておけば、特に何もしなくても十分に速いような気がする。もちろん、まったく無駄なワープは削除し…

ガードとコミット選択

あれっ、遷移辺に貼られたディスパッチラベルが一種のガードで、どれかを選んでGOというわけで、これはコミット選択(comitted choice)になっているな。もともとが決定性なんだから、コミットもへったくれもないと言えばまーそうだ。決心をしたり運を天に任…

オートマトンの連接

オートマトンを連接するとき、2種類の連接がある。 JSONの配列やオブジェクトを表すオートマトンでは、終状態から出るエンドマーカー(終端記号)の辺をそのまま残す。 正規表現を部分式から構成するときは、終状態から出るエンドマーカー(終端記号)の辺は…