The problem of freedom on certain subsemigroups of the submonoid of left singular languages

DOI10.1080/00207160310001603271MaRDI QIDQ4464259zbMATH OpenOpenAlexFDO

Authors Chunhua Cao

Publication date 27 May 2004

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160310001603271

zbMATH Keywords

free semigroup

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Free submonoids in the monoid of languages
• Description of special submonoids of the global supermonoid of a free monoid
• Sub-classes of the monoid of left cancellative languages
• A note on the free submonoids of the monoid of prefix codes
• Publication:4934758

Cites work

• scientific article; zbMATH DE number 50943 (Why is no real title available?)
• A note on the free submonoids of the monoid of prefix codes
• The equation \(a_ M=b^ Nc^ P\) in a free group

Cited in

(3)

• scientific article; zbMATH DE number 1394487 (Why is no real title available?)
• Prelanguages versus submonoids
• Sub-classes of the monoid of left cancellative languages

This page was built for publication: The problem of freedom on certain subsemigroups of the submonoid of left singular languages

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