Multi grammars

DOI10.1080/00207168208803337MaRDI QIDQ4746800zbMATH OpenOpenAlexFDO

Authors Jetty Kleijn, Grzegorz Rozenberg

Publication date 1983

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207168208803337

zbMATH Keywords

grammatical normal formshierarchies of language familiesrewriting systemsselective substitution grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• Context-free grammars with selective rewriting
• Context-free like restrictions on selective rewriting
• Continuous grammars
• ETOL-grammars and N-grammars
• scientific article; zbMATH DE number 3802813 (Why is no real title available?)
• On proving that certain languages are not ETOL
• One-sided and two-sided context in formal grammars
• Sequential, continuous and parallel grammars

Cited in

(2)

• Six-Nonterminal multi-sequential grammars characterize the family of recursively enumerable languages
• Descriptional complexity of multi-parallel grammars

This page was built for publication: Multi grammars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4746800)