The following pages link to (Q4436356):
Displaying 8 items.
- Scattered context grammars generate any recursively enumerable language with two nonterminals (Q407598) (← links)
- On the descriptional complexity of scattered context grammars (Q1001907) (← links)
- Scattered context grammars that erase nonterminals in a generalized \(k\)-limited way (Q1006344) (← links)
- Characterizations of recursively enumerable languages by means of insertion grammars (Q1275078) (← links)
- On the degree of scattered context-sensitivity. (Q1401221) (← links)
- Terminating left-hand sides of scattered context productions M. Nivat (Q1566740) (← 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)
