今頃になって勝手にフォロー「とある否定の正規表現」 - Tociyuki::Diary
これは旧聞に属するのですけど……。否定のIIIまでをフォローしておきます。否定IVは気が向いたら、そのうちフォローするかもしれませんけど、今のところやる気がおきてません。 否定IIIの否定される正規表現の状態2から状態1へ戻る遷移をしていなかったので修正しました。否定IIIの正規表現もそれにあわせて修正します。 否定IとIIも修正しました。 ⇒ http://swatmac.info/etc/shibuya_pm/ とある否定の正規表現 I /abc/の否定 /((a?|ab)|((([^a]|a[^b])|ab[^c])|abc.).*)/ なぜに NFA になっているのでありましょうか。この例は DFA で書いた方が、ずっとわかりやすくなりますし、直感にも一致します。というよりか、私は下の DFA をまず作ってから上の NFA のものと同じであることを変形して確かめました。 my $N
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
端末入力の状態遷移機械のエラー回復処理 - Tociyuki::Diary
Unicode East Asian Width 再び - Tociyuki::Diary
Terminfo データベースの読み取り - Tociyuki::Diary
ed (1) のアドレス式の解析器 - Tociyuki::Diary
個別行ごとにシグネチャ法 - Tociyuki::Diary
