Sub-classes of the monoid of left cancellative languages

DOI10.1080/00207160.2010.526705MaRDI QIDQ3008369zbMATH OpenOpenAlexFDO

Authors Cao Chunhua, Yang Di, Liu Yun

Publication date 15 June 2011

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

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

zbMATH Keywords

dense languageinf-singular languageleft cancellative languagemaximal left cancellative languagesemi-singular language

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Prefix, length-variable, comma-free codes (94A45)

Recommendations

• On dense left cancellative languages
• scientific article; zbMATH DE number 1394487
• The problem of freedom on certain subsemigroups of the submonoid of left singular languages
• Properties of annihilators of languages
• scientific article; zbMATH DE number 2186931

Cites work

• Commutation with codes
• Extended synchronizing codewords for q-ary complete prefix codes
• scientific article; zbMATH DE number 50943 (Why is no real title available?)
• scientific article; zbMATH DE number 107774 (Why is no real title available?)
• scientific article; zbMATH DE number 1394487 (Why is no real title available?)
• The problem of freedom on certain subsemigroups of the submonoid of left singular languages

Cited in

(3)

• On dense left cancellative languages
• The problem of freedom on certain subsemigroups of the submonoid of left singular languages
• scientific article; zbMATH DE number 1394487 (Why is no real title available?)

This page was built for publication: Sub-classes of the monoid of left cancellative languages

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