Some properties of disjunctive languages on a free monoid

DOI10.1016/S0019-9958(78)90578-8zbMATH Open0376.68044OpenAlexW2002895162MaRDI QIDQ4153613FDOQ4153613

Authors: H. J. Shyr, Cecília M. Reis 

Publication date: 1978

Published in: Information and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0019-9958(78)90578-8

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Cited In (31)

• F-Disjunctive languagest
• Asymptotic approximation by regular languages
• Relatively regular languages and thin codes
• Solid codes and the uniform density of fd-domains.
• Onn-power prefix languages
• Disjunctive splittability of languages
• On primitive words with non-primitive product
• A note on autodense related languages
• \(d\)-minimal languages
• Prefix-primitive annihilators of languages under some operations
• Languages and P0L schemes
• A note on F-disjunctive languages
• The disjunctivity of primitive languages
• Overlapping words, codes, disjunctivity and density of languages
• The disjunctivities of \(\omega\)-languages.
• A note of ins-primitive words
• Duplication in DNA Sequences
• Classifications of dense languages
• Some kinds of primitive and non-primitive words
• Semigroups with \(I\)-quasi length and syntactic semigroups.
• Some properties of involution palindrome languages
• Some properties of the disjunctive languages contained in \(Q\)
• Quasi-completely right disjunctive languages
• Disjoint long cycles in a graph
• Disjunctive languages and compatible orders
• Characterizations of right dense languages
• \(P\)-disjunctive \(\omega \)-languages
• Word-paired insertions of languages
• Relatively f-disjunctive languages
• The dual equivalence of equations and coequations for automata
• A characterization of dense languages

This page was built for publication: Some properties of disjunctive languages on a free monoid

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