Disjunctive languages and compatible orders

DOI10.1051/ITA/1989230201491MaRDI QIDQ3828206zbMATH OpenOpenAlexFDO

Authors Masami Ito, H. J. Shyr, Gabriel Thierrin

Publication date 1989

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

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

zbMATH Keywords

alphabetdisjunctive languagesprincipal congruenceset of contexts

Mathematics Subject Classification ID

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

Recommendations

• A note on the paper “disjunctive languages and compatible orders”
• A characterization of dense languages
• scientific article; zbMATH DE number 4215377
• F-Disjunctive languagest
• Relatively f-disjunctive languages

Cites work

• Anti-commutative languages and n-codes
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 3943051 (Why is no real title available?)
• scientific article; zbMATH DE number 3987346 (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?)
• Some properties of disjunctive languages on a free monoid
• The equation \(a_ M=b^ Nc^ P\) in a free group

Cited in

(17)

• Relatively f-disjunctive languages
• Language-theoretic complexity of disjunctive sequences
• Disjunctive decomposition of languages
• scientific article; zbMATH DE number 4017196 (Why is no real title available?)
• scientific article; zbMATH DE number 3860414 (Why is no real title available?)
• scientific article; zbMATH DE number 4215377 (Why is no real title available?)
• scientific article; zbMATH DE number 3978416 (Why is no real title available?)
• F-Disjunctive languagest
• scientific article; zbMATH DE number 4090827 (Why is no real title available?)
• scientific article; zbMATH DE number 1187272 (Why is no real title available?)
• A note on the paper “disjunctive languages and compatible orders”
• The disjunctivity of primitive languages
• scientific article; zbMATH DE number 2106355 (Why is no real title available?)
• The concatenation of thin languages and r-disjunctive languages -- several studies on combinatorial semigroups. I
• Mathematical Foundations of Computer Science 2004
• A note on F-disjunctive languages
• Generalized disjunctive languages defined by some kinds of codes

This page was built for publication: Disjunctive languages and compatible orders

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