Regular Expression Matching Can Be Simple And Fastを読んで、Perlでの指数関数的発散の対処方法は、鬼車の実装方法と大体同じだろうということが分かった。 "Backtracking with memoization"と説明してあった。ところで、この論文に書いてある例をPerlで…