Grammars with partial ordering of the rules
From MaRDI portal
Publication:5560286
DOI10.1016/S0019-9958(68)90439-7zbMath0172.30002OpenAlexW1995095316MaRDI QIDQ5560286
Publication date: 1968
Published in: Information and Control (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0019-9958(68)90439-7
Related Items (17)
Deque automata and a subfamily of context-sensitive languages which contains all semilinear bounded languages ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Accepting grammars with regulation ⋮ Unnamed Item ⋮ On grammars with local and global context conditions ⋮ A Pumping Lemma for Permitting Semi-Conditional Languages ⋮ Unnamed Item ⋮ On the descriptional complexity of some rewriting mechanisms regulated by context conditions ⋮ ETOL-grammars and N-grammars ⋮ Size, index, and context-sensitivity of controlled partition grammars ⋮ Dynamically controlled cooperating/distributed grammar systems ⋮ Computing with graph rewriting systems with priorities ⋮ Priorities on context conditions in rewriting systems ⋮ A hierarchy between context-free and context-sensitive languages ⋮ Theory of formal grammars ⋮ A variant of random context grammars: Semi-conditional grammars
This page was built for publication: Grammars with partial ordering of the rules
