A note on intersections of free submonoids of a free monoid

DOI10.1007/BF02573324zbMath0555.20037OpenAlexW2075618916MaRDI QIDQ760507

Juhani Karhumäki

Publication date: 1984

Published in: Semigroup Forum (Search for Journal in Brave)

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

zbMATH Keywords

regular languagesfinite alphabetintersection of free monoids

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (7)

On the defect theorem and simplifiability ⋮ Binary intersection formalized ⋮ Primitive sets of words ⋮ An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid ⋮ A sufficient condition for the Hanna Neumann property of submonoids of a free monoid. ⋮ The intersection of \(3\)-maximal submonoids ⋮ The Ehrenfeucht conjecture: A compactness claim for finitely generated free monoids

Cites Work

• On binary equality sets and a solution to the test set conjecture in the binary case
• Sur le théorème du defaut
• The intersection of free submonoids of a free monoid is free
• Automata that recognize intersections of free submonoids
• Unnamed Item
• Unnamed Item

This page was built for publication: A note on intersections of free submonoids of a free monoid