Pages that link to "Item:Q407598"
From MaRDI portal
The following pages link to Scattered context grammars generate any recursively enumerable language with two nonterminals (Q407598):
Displaying 8 items.
- Language classes generated by tree controlled grammars with bounded nonterminal complexity (Q443749) (← links)
- Nonterminal complexity of tree controlled grammars (Q719323) (← links)
- On the descriptional complexity of scattered context grammars (Q1001907) (← links)
- Generative power of three-nonterminal scattered context grammars (Q1583096) (← links)
- Nonterminal complexity of one-sided random context grammars (Q2428495) (← links)
- Uniform generation of languages by scattered context grammars (Q2711327) (← links)
- Scattered Context Grammars with One Non-Context-Free Production are Computationally Complete (Q5164863) (← links)
- Language Classes Generated by Tree Controlled Grammars with Bounded Nonterminal Complexity (Q5200099) (← links)