Simple Matrix Grammars and Their Leftmost Variants

DOI10.1142/S0129054116400141zbMath1344.68111MaRDI QIDQ5740530

Alexander Meduna, Ondřej Soukup

Publication date: 27 July 2016

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

generative powersimple matrix grammarsleftmost derivations

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Cites Work

• On the inherent ambiguity of simple tuple languages
• A New Normal-Form Theorem for Context-Free Phrase Structure Grammars
• Simple matrix languages
• Simple matrix languages with a leftmost restriction

This page was built for publication: Simple Matrix Grammars and Their Leftmost Variants