Non-prinicipalité du cylindre des langages à compteur
From MaRDI portal
Publication:4121409
DOI10.1007/BF01768474zbMath0351.68026MaRDI QIDQ4121409
Publication date: 1977
Published in: Mathematical Systems Theory (Search for Journal in Brave)
68Q45: Formal languages and automata
Related Items
The Hardest Language for Conjunctive Grammars, On hardest languages for one-dimensional cellular automata, The hardest language for grammars with context operators, The Hardest LL(k) Language, The hardest \(\operatorname{LL}(k)\) language, Remarks on multihead pushdown automata and multihead stack automata, Langages algébriques, paires iterantes et transductions rationnelles, Générateurs algébriques et systèmes de paires iterantes, Hardest languages for conjunctive and Boolean grammars, Langages à un compteur, On hardest languages for one-dimensional cellular automata, On characterisation of language families in terms of inverse morphisms, Le cylindre des langages linéaires
Cites Work
- Unnamed Item
- Unnamed Item
- Two iteration theorems for some families of languages
- Transductions des langages de Chomsky
- Some uniformly erasable families of languages
- Sur diverses familles de langages fermées par transduction rationnelle
- The Hardest Context-Free Language
- Jump PDA’s and Hierarchies of Deterministic Context-Free Languages
- Counter machines and counter languages
- Studies in abstract families of languages
- Finite counting automata