An infinite hierarchy of language families generated by scattered context grammars with \(n\)-limited derivations
From MaRDI portal
Publication:1019169
DOI10.1016/j.tcs.2008.12.013zbMath1168.68027MaRDI QIDQ1019169
Publication date: 28 May 2009
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2008.12.013
scattered context grammars; generative power; infinite hierarchy of language families; left derivation restriction; unordered scattered context grammars
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Petri net algorithms in the theory of matrix grammars
- Scattered context grammars
- A hierarchy between context-free and context-sensitive languages
- A note on scattered context grammars
- Maximal and Minimal Scattered Context Rewriting
- Some restrictive devices for context-free grammars