Bounded Number of Parallel Productions in Scattered Context Grammars with Three Nonterminals

DOI10.3233/FI-2010-258zbMath1204.68114OpenAlexW1494911824MaRDI QIDQ4932077

Tomáš Masopust

Publication date: 1 October 2010

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2010-258

zbMATH Keywords

descriptional complexityscattered context grammarsgenerative powerparallel productions

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Related Items (1)

Scattered Context Grammars with One Non-Context-Free Production are Computationally Complete

This page was built for publication: Bounded Number of Parallel Productions in Scattered Context Grammars with Three Nonterminals