Linear grammars with one-sided contexts and their automaton representation
From MaRDI portal
Publication:5501864
DOI10.1051/ita/2015004zbMath1328.68100MaRDI QIDQ5501864
Alexander Okhotin, Mikhail Barash
Publication date: 14 August 2015
Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/2771e3e26079d36f9d94310869cd5de4a35e32f1
undecidability; cellular automata; context-free grammars; contexts; conjunctive grammars; trellis automata