Nested Regular Expressions Can Be Compiled to Small Deterministic Nested Word Automata.

Iovka Boneva, Joachim Niehren, Momar Sakho

Browse the full CSR paper archive.