ON NORMAL FORM GRAMMARS AND THEIR SIZE

DOI10.1142/9789814317610_0006zbMath1264.68093OpenAlexW2319959311MaRDI QIDQ4922674

Lucie Ciencialová, Luděk Cienciala, Alica Kelemenová

Publication date: 3 June 2013

Published in: Automata, Formal Languages and Algebraic Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/9789814317610_0006

zbMATH Keywords

size complexitynormal form grammarposition restricted grammar

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

This page was built for publication: ON NORMAL FORM GRAMMARS AND THEIR SIZE