タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

javaとJavaとDFAに関するzegenvsのブックマーク (1)

  • 後方参照 - odz buffer

    ref:プロシン - 西尾泰和のはてなダイアリー 後方参照は $1 よか \1 のが一般的なのでは。そういや、NYU で Javier が Java で、 Pattern pattern = Pattern.compile("<([^>]*>(.*?)</$1>"); な感じのことを書いてはまっていたなぁ。 まぁ、後方参照を使うと有限状態機械では表現できないというのは形式言語論の基ではある。 追記 後方参照じゃなくてキャプチャの話らしい。要するに誤読。 でも、awk の $1 はフィールドですよ、とか書いておく。 つーか、DFA だろうと NFA だろうと定義できる言語は同じわけでどんな誤解してんだよ、って話である。

    後方参照 - odz buffer
  • 1