Weightreducing grammars and ultralinear languages

DOI10.1051/ita:2004001zbMath1084.68058OpenAlexW2089642204MaRDI QIDQ4825386

Ulrike Brandt, H. K.-G. Walter, Ghislain Delepine

Publication date: 28 October 2004

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=ITA_2004__38_1_19_0

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Cites Work

• Derivation-bounded languages
• Finite-Turn Pushdown Automata
• An analog of a theorem about context-free languages
• A few remarks on the index of context-free grammars and languages
• Unnamed Item
• Unnamed Item

This page was built for publication: Weightreducing grammars and ultralinear languages