Opérations de cylindre et applications séquentielles gauches inverses

DOI10.1007/BF00289070zbMath0388.68076MaRDI QIDQ1250714

Jean-Michel Autebert

Publication date: 1979

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

zbMATH Keywords

FORMAL LANGUAGEINVERSE HOMOMORPHISMREGULAR SET

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

Unnamed Item ⋮ A new class of C.F.L. for which the equivalence is decidable ⋮ Une note sur le cylindre des langages déterministes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Transductions des langages de Chomsky
• Principal AFL
• 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
• Abstract families of deterministic languages
• On Relations Defined by Generalized Finite Automata
• Studies in abstract families of languages
• Chains of full AFL's

This page was built for publication: Opérations de cylindre et applications séquentielles gauches inverses