A linear-slender context-free language is a context-free language whose number of words of length n is linear in n. Its structure has been finely characterized in a work of Ilie, Rozenberg and Salomaa. Thanks to this characterization, we show that every linear-slender context-free language is recognizable by a real time one-way cellular automaton.
CITATION STYLE
Terrier, V. (2015). Recognition of linear-slender context-free languages by real time one-way cellular automata. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9099, pp. 251–262). Springer Verlag. https://doi.org/10.1007/978-3-662-47221-7_19
Mendeley helps you to discover research relevant for your work.