One-sided random context grammars: a survey

DOI10.1007/978-3-319-13350-8_25MaRDI QIDQ2944900zbMATH OpenOpenAlexFDO

Authors Alexander Meduna, Petr Zemek

Publication date 8 September 2015

Published in Computing with New Resources (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-13350-8_25

zbMATH Keywords

formal language theorygeneralized versionsgenerative powerleftmost derivationsnormal formsone-sided random context grammarsrandom context grammarsreductionregulated rewritingsurvey

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• One-sided random context grammars
• One-sided random context grammars with a limited number of right random context rules
• One-sided random context grammars with leftmost derivations
• Nonterminal complexity of one-sided random context grammars
• Generalized one-sided forbidding grammars

Cites work

• Generalized one-sided forbidding grammars
• scientific article; zbMATH DE number 4039327 (Why is no real title available?)
• scientific article; zbMATH DE number 193524 (Why is no real title available?)
• scientific article; zbMATH DE number 3592987 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 3802813 (Why is no real title available?)
• Left random context ET0L grammars
• Left-forbidding cooperating distributed grammar systems
• Nonterminal complexity of one-sided random context grammars
• One-sided forbidding grammars and selective substitution grammars
• One-sided random context grammars
• One-sided random context grammars with a limited number of right random context rules
• One-sided random context grammars with leftmost derivations
• Regulated grammars and automata
• Scattered context grammars
• Scattered context grammars and their applications.

Cited in

(9)

• An extension of context-free grammars with one-sided context specifications
• Nonterminal complexity of one-sided random context grammars
• Random context structure grammars and automata - a formal approach
• Generalized Random Context Picture Grammars: The State of the Art
• One-sided random context grammars with leftmost derivations
• One-sided random context grammars with a limited number of right random context rules
• One-sided forbidding grammars and selective substitution grammars
• Left random context ET0L grammars
• One-sided random context grammars

This page was built for publication: One-sided random context grammars: a survey

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