Pages that link to "Item:Q1583096"
From MaRDI portal
The following pages link to Generative power of three-nonterminal scattered context grammars (Q1583096):
Displayed 11 items.
- Scattered context grammars generate any recursively enumerable language with two nonterminals (Q407598) (← links)
- 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)
- A simultaneous reduction of several measures of descriptional complexity in scattered context grammars (Q1007611) (← links)
- On the degree of scattered context-sensitivity. (Q1401221) (← links)
- Nonterminal complexity of programmed grammars. (Q1401269) (← links)
- On the descriptional complexity of some rewriting mechanisms regulated by context conditions (Q1763724) (← links)
- Canonical scattered context generators of sentences with their parses (Q2465627) (← 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)