Every commutative quasirational language is regular

DOI10.1051/ita/1986200303191zbMath0617.68069OpenAlexW214434580MaRDI QIDQ4728278

Juha Kortelainen

Publication date: 1986

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/92262

zbMATH Keywords

regular languagesnonregular languagecommutative quasirational language

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (3)

Rational languages and the Burnside problem ⋮ Remarks about commutative context-free languages ⋮ Scattered deletion and commutativity

Cites Work

• Cônes rationnels commutatifs
• On the usefulness of bifaithful rational cones
• Une hiérarchie des parties rationnelles de N2
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Every commutative quasirational language is regular