Pages that link to "Item:Q1892719"
From MaRDI portal
The following pages link to Syntactic complexity of scattered context grammars (Q1892719):
Displaying 9 items.
- On the degree of scattered context-sensitivity. (Q1401221) (← links)
- Nonterminal complexity of programmed grammars. (Q1401269) (← 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)
- Syntactic complexity of context-free grammars over word monoids (Q1816000) (← links)
- Four-nonterminal scattered context grammars characterize the family of recursively enumerable languages (Q3123354) (← links)
- Complexity of Scott sentences (Q5146417) (← links)
- (Q5696195) (← links)
- CD Grammar Systems with Two Propagating Scattered Context Components Characterize the Family of Context Sensitive Languages (Q6114872) (← links)