One-sided random context grammars
From MaRDI portal
Publication:766166
DOI10.1007/S00236-011-0134-YzbMATH Open1234.68184OpenAlexW1983841063MaRDI QIDQ766166FDOQ766166
Authors: Alexander Meduna, Petr Zemek 
Publication date: 23 March 2012
Published in: Acta Informatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00236-011-0134-y
Recommendations
- One-sided random context grammars: a survey
- One-sided random context grammars with leftmost derivations
- One-sided random context grammars with a limited number of right random context rules
- Nonterminal complexity of one-sided random context grammars
- scientific article; zbMATH DE number 637483
- An extension of context-free grammars with one-sided context specifications
- Left random context ET0L grammars
- Generalized LR parsing algorithm for grammars with one-sided contexts
- A variant of random context grammars: Semi-conditional grammars
- Remarks on some simple variants of random context grammars
context-sensitive languagescontext-free-based regulated grammarerasing rulesforbidding symbolsone-sided random context grammarpermitting symbolsrandom context rules
Cites Work
- One-sided and two-sided context in formal grammars
- A shrinking lemma for random forbidding context languages
- Random Context in Regulated Rewriting Versus Cooperating Distributed Grammar Systems
- Title not available (Why is that?)
- A pumping lemma for random permitting context languages
- Title not available (Why is that?)
- Scattered context grammars
- A variant of random context grammars: Semi-conditional grammars
- On erasing productions in random context grammars
- Title not available (Why is that?)
- Grammars with Context Conditions and Their Applications
- Left-forbidding cooperating distributed grammar systems
- A note on leftmost restricted random context grammars
- Scattered context grammars and their applications.
Cited In (17)
- A pumping lemma for random permitting context languages
- A property of random context picture grammars
- A shrinking lemma for random forbidding context languages
- An extension of context-free grammars with one-sided context specifications
- Random context structure grammars and automata - a formal approach
- Nonterminal complexity of one-sided random context grammars
- Generalized one-sided forbidding grammars
- On erasing productions in random context grammars
- Random context picture grammars
- One-sided forbidding grammars and selective substitution grammars
- One-sided random context grammars with leftmost derivations
- Left random context ET0L grammars
- One-sided random context grammars: a survey
- Title not available (Why is that?)
- Remarks on some simple variants of random context grammars
- Regulated variants of limited context restarting automata
- One-sided random context grammars with a limited number of right random context rules
This page was built for publication: One-sided random context grammars
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q766166)
