正規表現の論文を読んでいて、背景知識が足りないと思ったので、referenceに上がっている別の論文に目を通すことにする。 http://citeseer.ist.psu.edu/hromkovic97translating.html - これは結構分かりやすいかも。