Langages à un compteur
type: Item
instance of: scholarly article
title: Langages à un compteur
zbMATH Open document ID: 0508.68050
DOI: 10.1016/0022-0000(83)90018-1
published in: Journal of Computer and System Sciences
publication date: 1983-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 3802832
zbMATH Keywords: trio
zbMATH Keywords: rational transduction
zbMATH Keywords: generator
zbMATH Keywords: abstract families of languages
zbMATH Keywords: restricted one-counter languages
zbMATH Keywords: pumping lemma
author: Michel Latteux
MaRDI profile type: Publication
full work available at URL: 0022-0000(83)90018-1
OpenAlex ID: W1968763185
cites work: Non-prinicipalité du cylindre des langages à compteur
cites work: Q3206339
cites work: Q3859267
cites work: Q4776855
cites work: Two iteration theorems for some families of languages
cites work: Sur diverses familles de langages fermées par transduction rationnelle
cites work: Reset machines
cites work: Linear Languages and the Intersection Closures of Classes of Languages
cites work: Q4079524
cites work: Uniformly erasable AFL
cites work: Some uniformly erasable families of languages
cites work: An Infinite Hierarchy of Context-Free Languages
cites work: The Hardest Context-Free Language
cites work: One counter languages and the IRS condition
cites work: Remarks on blind and partially blind one-way multicounter machines
cites work: Q3883536
cites work: Q4190159
cites work: Q4125808
cites work: Produit dans le cône rationnel engendre par D
cites work: Q4168082
cites work: Cônes rationnels commutatifs
cites work: Sur les générateurs algébriques et linéaires
cites work: A propos du lemme de substitution
cites work: Q3960137
cites work: Q3906456
cites work: Transductions des langages de Chomsky
cites work: On the index of a context-free grammar and language
cites work: Inclusion relations among families of context-free languages
description: scientific article; zbMATH DE number 3802832