Linear Grammars with One-Sided Contexts and Their Automaton Representation

DOI10.1007/978-3-642-54423-1_17zbMath1405.68159OpenAlexW24640121MaRDI QIDQ5405039

Alexander Okhotin, Mikhail Barash

Publication date: 31 March 2014

Published in: LATIN 2014: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-54423-1_17

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Grammars and rewriting systems (68Q42)

Related Items (1)

An extension of context-free grammars with one-sided context specifications

This page was built for publication: Linear Grammars with One-Sided Contexts and Their Automaton Representation