Sub-classes of the monoid of left cancellative languages

DOI10.1080/00207160.2010.526705zbMath1218.68103OpenAlexW2107389744MaRDI QIDQ3008369

Liu Yun, Cao Chunhua, Yang Di

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)

Cites Work

• Commutation with codes
• The problem of freedom on certain subsemigroups of the submonoid of left singular languages
• Extended synchronizing codewords for \(q\)-ary complete prefix codes
• Unnamed Item
• Unnamed Item
• Unnamed Item

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