On?-Languages whose syntactic monoid is trivial

DOI10.1007/BF01008047MaRDI QIDQ3335014zbMATH OpenFDO

Authors Helmut Jürgensen, Gabriel Thierrin

Publication date 1983

Published in International Journal of Computer & Information Sciences (Search for Journal in Brave)

zbMATH Keywords

omega languagetrivial syntactic monoid

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• scientific article; zbMATH DE number 4009840
• scientific article; zbMATH DE number 512864
• scientific article; zbMATH DE number 604887
• Which finite monoids are syntactic monoids of rational \(\omega\)-languages
• On syntactic congruences for \(\omega\)-languages

Cites work

• scientific article; zbMATH DE number 3868650 (Why is no real title available?)
• scientific article; zbMATH DE number 3754066 (Why is no real title available?)
• Testing and generating infinite sequences by a finite automaton

Cited in

(11)

• scientific article; zbMATH DE number 1150244 (Why is no real title available?)
• Some remarks on real numbers induced by first-order spectra
• scientific article; zbMATH DE number 4067251 (Why is no real title available?)
• Learning regular omega languages
• scientific article; zbMATH DE number 4009840 (Why is no real title available?)
• Finite-state \(\omega\)-languages
• On syntactic congruences for \(\omega\)-languages
• Which finite monoids are syntactic monoids of rational \(\omega\)-languages
• Inferring regular languages and \(\omega\)-languages
• Multiple usage of random bits in finite automata
• Rebootable and suffix-closed $\omega $-power languages

This page was built for publication: On?-Languages whose syntactic monoid is trivial

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