Regular autodense languages

DOI10.1007/S00236-008-0078-ZMaRDI QIDQ1006340zbMATH OpenOpenAlexFDO

Authors Chen-Ming Fan, H. J. Shyr, Cheng-Chih Huang

Publication date 20 March 2009

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00236-008-0078-z

zbMATH Keywords

anti-autodense languagesintercodes

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• A note on autodense related languages
• LATIN 2004: Theoretical Informatics
• Conditional densities of regular languages
• On the density of regular languages
• scientific article; zbMATH DE number 2186931

Cites work

• scientific article; zbMATH DE number 4143910 (Why is no real title available?)
• scientific article; zbMATH DE number 3940747 (Why is no real title available?)
• scientific article; zbMATH DE number 3975239 (Why is no real title available?)
• scientific article; zbMATH DE number 3654376 (Why is no real title available?)
• scientific article; zbMATH DE number 50943 (Why is no real title available?)
• scientific article; zbMATH DE number 947583 (Why is no real title available?)
• A characterization of dense languages
• A characterization of intercodes
• Annihilators of bifix codes
• Characterizations of right dense languages
• Disjunctive languages on a free monoid
• Regular autodense languages
• The equation \(a_ M=b^ Nc^ P\) in a free group

Cited in

(2)

• Regular autodense languages
• A note on autodense related languages

This page was built for publication: Regular autodense languages

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