Linear Grammars with One-Sided Contexts and Their Automaton Representation

Mikhail Barash, Alexander Okhotin. Linear Grammars with One-Sided Contexts and Their Automaton Representation. In Alberto Pardo, Alfredo Viola, editors, LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings. Volume 8392 of Lecture Notes in Computer Science, pages 190-201, Springer, 2014. [doi]

Abstract

Abstract is missing.