Normal forms for context-sensitive grammars

DOI10.1007/BF00288653zbMATH Open0285.68040MaRDI QIDQ1845477FDOQ1845477

Authors: Armin B. Cremers 

Publication date: 1973

Published in: Acta Informatica (Search for Journal in Brave)

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Scattered context grammars
• Title not available (Why is that?)
• Some restrictive devices for context-free grammars
• Classes of languages and linear-bounded automata
• A hierarchy between context-free and context-sensitive languages
• Matrix grammars with a leftmost restriction
• Control sets on grammars
• On the structure of context-sensitive grammars
• Programmed Grammars and Classes of Formal Languages
• A note on leftmost restricted random context grammars
• A note on scattered context grammars
• Title not available (Why is that?)
• Periodically time-variant context-free grammars
• On matrix languages
• Direction controlled programmed grammars
• Simple matrix languages with a leftmost restriction
• Title not available (Why is that?)

Cited In (6)

• A note on leftmost restricted random context grammars
• On weak growing context-sensitive grammars
• Classes of formal grammars
• Size, index, and context-sensitivity of controlled partition grammars
• On growing context-sensitive languages
• An algebraic technique for context-sensitive parsing

This page was built for publication: Normal forms for context-sensitive grammars

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1845477)