Size, index, and context-sensitivity of controlled partition grammars
From MaRDI portal
Publication:4139706
DOI10.1007/BF01768467zbMath0364.68078MaRDI QIDQ4139706
Peter J. Downey, Detlef Wotschke, Eva-Maria Mückstein Wotschke
Publication date: 1977
Published in: Mathematical Systems Theory (Search for Journal in Brave)
68Q45: Formal languages and automata
Cites Work
- Unnamed Item
- Unnamed Item
- On vector languages
- Normal forms for context-sensitive grammars
- Scattered context grammars
- Relationships between nondeterministic and deterministic tape complexities
- A hierarchy between context-free and context-sensitive languages
- A note on scattered context grammars
- Direction controlled programmed grammars
- On the generative power of transformational grammars
- A note on leftmost restricted random context grammars
- On certain formal properties of grammars
- Control sets on grammars
- Grammars with partial ordering of the rules
- Indexed Grammars—An Extension of Context-Free Grammars
- Programmed Grammars and Classes of Formal Languages
- Classes of languages and linear-bounded automata
- A mathematical model of transformational grammars
- Periodically time-variant context-free grammars
- Matrix grammars with a leftmost restriction
- Some restrictive devices for context-free grammars
- Simple matrix languages with a leftmost restriction
- On matrix languages