正規表現の逆参照とルックアヘッドがNLOGクラスを捉える

正規表現の逆参照とルックアヘッドを組み合わせると、NLOG(非決定性ログスペースチューリングマシン)クラスの言語を表現できる。