Left random context ET0L grammars

DOI10.3233/FI-2013-811MaRDI QIDQ5300616zbMATH OpenFDO

Authors Alexander Meduna, Petr Zemek

Publication date 27 June 2013

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3233/FI-2013-811

zbMATH Keywords

ET0L grammarsgenerative powerlanguage familiesleft variantsrandom contextregulated rewriting

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• One-sided random context grammars
• Remarks on some simple variants of random context grammars
• One-sided random context grammars: a survey
• One-sided random context grammars with a limited number of right random context rules
• One-sided random context grammars with leftmost derivations

Cited in

(3)

• Forbidding ET0L grammars.
• One-sided random context grammars: a survey
• One-sided random context grammars

This page was built for publication: Left random context ET0L grammars

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