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 5 items.
- Language classes generated by tree controlled grammars with bounded nonterminal complexity (Q443749) (← links)
- Nonterminal complexity of tree controlled grammars (Q719323) (← links)
- Nonterminal complexity of one-sided random context grammars (Q2428495) (← 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)
