Pages that link to "Item:Q3123354"
From MaRDI portal
The following pages link to Four-nonterminal scattered context grammars characterize the family of recursively enumerable languages (Q3123354):
Displayed 6 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)
- Prefix pushdown automata and their simplification (Q4254588) (← links)
- Middle quotients of linear languages (Q4254654) (← links)