Indexed counter languages

DOI10.1051/ITA/1992260100931zbMath0803.68063OpenAlexW77890603MaRDI QIDQ3991294

No author found.

Publication date: 28 June 1992

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

Full work available at URL: https://eudml.org/doc/92410

zbMATH Keywords

context-free grammarstype-0 languagesindexed counter grammarsindexed counter languages

Mathematics Subject Classification ID

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

Related Items (1)

Calibrating generative models: the probabilistic Chomsky-Schützenberger hierarchy

Cites Work

• Unnamed Item
• Unnamed Item
• Linear indexed languages
• Grammars, derivation modes and properties of indexed and type-0 languages
• The structure of index sets and reduced indexed grammars
• Indexed Grammars—An Extension of Context-Free Grammars
• An Infinite Hierarchy of Context-Free Languages

This page was built for publication: Indexed counter languages