A characterization of dense languages

DOI10.1007/BF02573454zbMath0548.20050MaRDI QIDQ799823

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

finite alphabetprincipal congruencesyntactic congruencedisjunction languagesdisjunctive-splittable

Mathematics Subject Classification ID

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

Related Items (7)

Disjunctive splittability of languages ⋮ A note on autodense related languages ⋮ Classifications of dense languages ⋮ Regular autodense languages ⋮ The disjunctivities of \(\omega\)-languages. ⋮ Disjunctive decomposition of languages ⋮ Characterizations of right dense languages

Cites Work

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

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