Niels Bjørn Bugge Grathwohl, Fritz Henglein, Ulrik Terp Rasmussen. Optimally Streaming Greedy Regular Expression Parsing. In Gabriel Ciobanu, Dominique Méry, editors, Theoretical Aspects of Computing - ICTAC 2014 - 11th International Colloquium, Bucharest, Romania, September 17-19, 2014. Proceedings. Volume 8687 of Lecture Notes in Computer Science, pages 224-240, Springer, 2014. [doi]
Abstract is missing.