Translation of Regular Expression with Lookahead into Finite State Automaton

Akimasa Morihata

Most of the conventional implementations of regular expressions are based on backtracking. Such implementations are slow in the worst case, and thus, we would like to develop a bet…