Une hiérarchie des parties rationnelles de N2

DOI10.1007/BF01762231zbMath0257.68078OpenAlexW2293100557MaRDI QIDQ5672210

Jean Berstel

Publication date: 1973

Published in: Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01762231

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Unnamed Item ⋮ Cônes rationnels commutatifs ⋮ Recursivite et cônes rationnels fermés par intersection ⋮ Unnamed Item ⋮ Sur une conjecture de S. Greibach ⋮ Langages algébriques, paires iterantes et transductions rationnelles ⋮ Every commutative quasirational language is regular ⋮ Semi-discrete context-free languages^†

Cites Work

• Unnamed Item
• Transductions des langages de Chomsky
• Rational sets in commutative monoids