Some properties of disjunctive languages on a free monoid
From MaRDI portal
Publication:4153613
DOI10.1016/S0019-9958(78)90578-8zbMath0376.68044MaRDI QIDQ4153613
Publication date: 1978
Published in: Information and Control (Search for Journal in Brave)
68Q45: Formal languages and automata
20M05: Free semigroups, generators and relations, word problems
20M35: Semigroups in automata theory, linguistics, etc.
Related Items
Word-paired insertions of languages, The disjunctivity of primitive languages, A note of ins-primitive words, On primitive words with non-primitive product, P-disjunctive ω-languages, Overlapping words, codes, disjunctivity and density of languages, Languages and P0L schemes, Some kinds of primitive and non-primitive words, The dual equivalence of equations and coequations for automata, A note on F-disjunctive languages, Prefix-primitive annihilators of languages under some operations, Some properties of the disjunctive languages contained in \(Q\), A characterization of dense languages, Asymptotic approximation by regular languages, Quasi-completely right disjunctive languages, A note on autodense related languages, Characterizations of right dense languages, Disjunctive splittability of languages, Relatively f-disjunctive languages, \(d\)-minimal languages, The disjunctivities of \(\omega\)-languages., Disjoint long cycles in a graph, Solid codes and the uniform density of fd-domains., Relatively regular languages and thin codes, Classifications of dense languages, Semigroups withI-Quasi Length and Syntactic Semigroups, Some properties of involution palindrome languages, Onn-power prefix languages, Duplication in DNA Sequences, F-Disjunctive languagest, Disjunctive languages and compatible orders