>>415
正規表現をDFAに変換してマッチングを行なった後、
後方参照が指定された状態を抜き出す・・・って説明になってないな

viviの解説ページが非常に参考になると思う（つーか研究の一部で使った）
http://hp.vector.co.jp/authors/VA007799/viviProg/doc_regexp.htm