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

Iovka Boneva, Joachim Niehren, Momar Sakho. Nested Regular Expressions Can Be Compiled to Small Deterministic Nested Word Automata. In Henning Fernau, editor, Computer Science - Theory and Applications - 15th International Computer Science Symposium in Russia, CSR 2020, Yekaterinburg, Russia, June 29 - July 3, 2020, Proceedings. Volume 12159 of Lecture Notes in Computer Science, pages 169-183, Springer, 2020. [doi]

Abstract

Abstract is missing.