Normal forms for context-sensitive grammars
From MaRDI portal
Publication:1845477
DOI10.1007/BF00288653zbMath0285.68040MaRDI QIDQ1845477
Publication date: 1973
Published in: Acta Informatica (Search for Journal in Brave)
Related Items (6)
On weak growing context-sensitive grammars ⋮ Size, index, and context-sensitivity of controlled partition grammars ⋮ Classes of formal grammars ⋮ On growing context-sensitive languages ⋮ An algebraic technique for context-sensitive parsing ⋮ A note on leftmost restricted random context grammars
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Scattered context grammars
- A hierarchy between context-free and context-sensitive languages
- A note on scattered context grammars
- Direction controlled programmed grammars
- A note on leftmost restricted random context grammars
- Control sets on grammars
- Programmed Grammars and Classes of Formal Languages
- Classes of languages and linear-bounded automata
- 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
- On the structure of context-sensitive grammars
This page was built for publication: Normal forms for context-sensitive grammars
