A note on intersections of free submonoids of a free monoid

DOI10.1007/BF02573324zbMATH Open0555.20037OpenAlexW2075618916MaRDI QIDQ760507FDOQ760507

Authors: 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

Recommendations

• An automata-theoretic approach to the study of the intersection of two submonoids of a free monoid
• The base of the intersection of two free submonoids
• Free submonoids in the monoid of languages
• On the rank of the subsets of a free monoid
• A note on the free submonoids of the monoid of prefix codes

zbMATH Keywords

finite alphabetregular languagesintersection of free monoids

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Sur le théorème du defaut
• On binary equality sets and a solution to the test set conjecture in the binary case
• The intersection of free submonoids of a free monoid is free
• Automata that recognize intersections of free submonoids

Cited In (10)

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

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

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