A note on equations for commutative regular languages

DOI10.1016/S0020-0190(99)00073-3MaRDI QIDQ697100zbMATH OpenOpenAlexFDO

Authors Siniša Crvenković, Igor Dolinka, Zoltán Ésik

Publication date 16 September 2002

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0020-0190(99)00073-3

zbMATH Keywords

commutative regular languagesone-letter regular languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited in

(9)

• The equational theory of regular words
• On axioms for commutative regular equations without addition.
• Equational theories for automata
• Duality and Equational Theory of Regular Languages
• Regular languages and partial commutations
• scientific article; zbMATH DE number 611232 (Why is no real title available?)
• On the commutative equivalence of bounded context-free and regular languages: the code case
• scientific article; zbMATH DE number 7300359 (Why is no real title available?)
• Axiomatizing the equational theory of regular tree languages

This page was built for publication: A note on equations for commutative regular languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q697100)