Familles de langages translatables et fermées par crochet

DOI10.1007/BF00289506zbMath0311.68047MaRDI QIDQ1219565

Maurice Nivat, J. P. Crestin, Luc Boasson

Publication date: 1973

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (11)

Familles de langages fermées par crochet ouvert ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Cônes rationnels commutatifs ⋮ Unnamed Item ⋮ Independance forte de certaines opérations ⋮ The structure of context-free grammatical families ⋮ Produit dans le cône rationnel engendre par D ⋮ Générateurs algébriques et systèmes de paires iterantes ⋮ Compelled operations and operations of degreeP ⋮ On the equality of grammatical families

Cites Work

• Syntactic operators on full semiAFLs
• Transductions des langages de Chomsky
• Principal AFL
• Substitution and bounded languages
• Sur diverses familles de langages fermées par transduction rationnelle
• On Relations Defined by Generalized Finite Automata
• Finite-Turn Pushdown Automata
• Chains of full AFL's

This page was built for publication: Familles de langages translatables et fermées par crochet