An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid

DOI10.1051/ita:2008014zbMath1149.68058OpenAlexW2124266008MaRDI QIDQ3526414

Laura Giambruno, Antonio Restivo

Publication date: 25 September 2008

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

Full work available at URL: http://www.numdam.org/item?id=ITA_2008__42_3_503_0/

zbMATH Keywords

product automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (2)

State-deterministic \(5'\rightarrow 3'\) Watson-Crick automata ⋮ Slowly synchronizing automata with zero and noncomplete sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on intersections of free submonoids of a free monoid
• The meet operation in the lattice of codes
• Subgroups of free groups: a contribution to the Hanna Neumann conjecture
• Parsing with a finite dictionary
• The intersection of free submonoids of a free monoid is free
• On the Intersection of Finitely Generated Free Groups

This page was built for publication: An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid