後方参照

regexp

後方参照は $1 よか \1 のが一般的なのでは。そういや、NYU で Javier が Java で、

Pattern pattern = Pattern.compile("<([^>]*>(.*?)</$1>");

な感じのことを書いてはまっていたなぁ。
まぁ、後方参照を使うと有限状態機械では表現できないというのは形式言語論の基本ではある。

追記

後方参照じゃなくてキャプチャの話らしい。要するに誤読。
でも、awk の $1 はフィールドですよ、とか書いておく。
つーか、DFA だろうと NFA だろうと定義できる言語は同じわけでどんな誤解してんだよ、って話である。