A characterization of dense languages

DOI10.1007/BF02573454MaRDI QIDQ799823zbMATH OpenFDO

Authors H. J. Shyr

Publication date 1984

Published in Semigroup Forum (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/134720

zbMATH Keywords

disjunction languagesdisjunctive-splittablefinite alphabetprincipal congruencesyntactic congruence

Mathematics Subject Classification ID

Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• scientific article; zbMATH DE number 3982541
• Disjunctive splittability of languages
• scientific article; zbMATH DE number 522834
• Classifications of dense languages
• scientific article; zbMATH DE number 3975239

Cites work

• Disjunctive languages on a free monoid
• Some properties of disjunctive languages on a free monoid

Cited in

(20)

• Regular autodense languages
• Characterizations of right dense languages
• Disjunctive splittability of languages
• Power languages and density
• Right \(k\)-dense languages
• The disjunctivities of -languages.
• Disjunctive decomposition of languages
• Classifications of dense languages
• Non-disjunctive dense languages and generalized Dyck codes
• On dense left cancellative languages
• scientific article; zbMATH DE number 3975239 (Why is no real title available?)
• scientific article; zbMATH DE number 3982541 (Why is no real title available?)
• Disjunctive languages and compatible orders
• A note on the paper “disjunctive languages and compatible orders”
• scientific article; zbMATH DE number 95311 (Why is no real title available?)
• scientific article; zbMATH DE number 522834 (Why is no real title available?)
• Dense languages and non primitive words
• scientific article; zbMATH DE number 5199150 (Why is no real title available?)
• Quasi-completely right disjunctive languages
• A note on autodense related languages

This page was built for publication: A characterization of dense languages

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