The intersection of free submonoids of a free monoid is free
From MaRDI portal
Publication:2560496
DOI10.1007/BF02570808zbMath0261.20060MaRDI QIDQ2560496
Publication date: 1972
Published in: Semigroup Forum (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/133915
Related Items
On the defect theorem and simplifiability ⋮ Code theory and fuzzy subsemigroups ⋮ Primitive sets of words ⋮ The poset of retracts of a free monoid ⋮ The lattice of semiretracts of a free monoid ⋮ Sur le théorème du defaut ⋮ On optimal factorization of free semigroups into free subsemigroups ⋮ An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid ⋮ Compatibility relations on codes and free monoids ⋮ A sufficient condition for the Hanna Neumann property of submonoids of a free monoid. ⋮ Defect theorems with compatibility relations. ⋮ Stability for the zigzag submonoids ⋮ Quelques constructions et algorithmes rélatifs aux sous-monoides d'un monoide libre ⋮ On the fixpoints of monogenic functions in free monoids ⋮ Some free submonoids of the free monoid of prefix codes ⋮ Closure systems and L-subalgebras ⋮ On some free subsemigroups of a free semigroup ⋮ A note on intersections of free submonoids of a free monoid ⋮ The intersection of \(3\)-maximal submonoids ⋮ Some algorithms on the star operation applied to finite languages ⋮ Ensembles code-compatibles et une généralisation du théorème de Sardinas-Patterson
Cites Work