On the generative power of regular pattern grammars
From MaRDI portal
Publication:794441
DOI10.1007/BF00264281zbMATH Open0541.68048OpenAlexW2062841770MaRDI QIDQ794441FDOQ794441
Jetty Kleijn, Grzegorz Rozenberg
Publication date: 1983
Published in: Acta Informatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf00264281
Recommendations
recursively enumerable languagecontext-sensitive languagesgenerative powerEOL languagesregular pattern grammars
Cited In (19)
- Six-Nonterminal multi-sequential grammars characterize the family of recursively enumerable languages
- Prefix pushdown automata and their simplification
- Syntactic complexity of scattered context grammars
- A pumping result for 2-context-free languages
- Simultaneously One-Turn Two-Pushdown Automata
- Generative power of three-nonterminal scattered context grammars
- Middle quotients of linear languages
- Applications of scheduling theory to formal language theory
- Title not available (Why is that?)
- Four-nonterminal scattered context grammars characterize the family of recursively enumerable languages
- A combinatorial property of EOL languages
- Table systems with unconditional transfer
- Manipulating derivation forests by scheduling techniques
- Scattered Context Grammars with One Non-Context-Free Production are Computationally Complete
- Hierarchy ofk-context-free languages
- Automata with two-sided pushdowns defined over free groups generated by reduced alphabets
- Canonical scattered context generators of sentences with their parses
- One-sided forbidding grammars and selective substitution grammars
- Hierarchy of k-context-free languages part 1
This page was built for publication: On the generative power of regular pattern grammars
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q794441)