| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Recognition of Linear-Slender Context-Free Languages by Real Time One-Way Cellular Automata
Abstract : A linear-slender context-free language is a context-free language whose number of words of length is linear in . 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.
https://hal.inria.fr/hal-01442477
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Friday, January 20, 2017 - 4:09:28 PM
Last modification on : Tuesday, October 19, 2021 - 11:34:30 PM
Long-term archiving on: : Friday, April 21, 2017 - 3:43:52 PM
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Friday, January 20, 2017 - 4:09:28 PM
Last modification on : Tuesday, October 19, 2021 - 11:34:30 PM
Long-term archiving on: : Friday, April 21, 2017 - 3:43:52 PM
File
338243_1_En_19_Chapter.pdf
Files produced by the author(s)
Licence
Distributed under a Creative Commons Attribution 4.0 International License