Strongly locally testable semigroups with commuting idempotents and related languages

DOI10.1051/ITA:1999105MaRDI QIDQ4256142zbMATH OpenOpenAlexFDO

Authors C. Selmi

Publication date 28 June 1999

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

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

zbMATH Keywords

strongly locally testable semigroups with commuting idempotents

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Right and left strongly locally testable semigroups and languages
• Identities of locally testable semigroups
• On locally testable semigroups.
• A characterisation of a class of semigroups with locally commuting idempotents
• Efficient testing of equivalence of words in a free idempotent semigroup
• On bases of identities for the -variety generated by locally testable semigroups.
• The local semilattices of chains of idempotents
• On generalized locally testable languages
• On free spectra of locally testable semigroup varieties
• Strong semilattices of completely simple semigroups

Cites work

• Algebraic decision procedures for local testability
• Characterizations of locally testable events
• Free profinite semigroups over semidirect products
• scientific article; zbMATH DE number 988808 (Why is no real title available?)
• scientific article; zbMATH DE number 4034007 (Why is no real title available?)
• scientific article; zbMATH DE number 3495598 (Why is no real title available?)
• scientific article; zbMATH DE number 3561239 (Why is no real title available?)
• scientific article; zbMATH DE number 459336 (Why is no real title available?)
• scientific article; zbMATH DE number 798167 (Why is no real title available?)
• Implicit operations on finite \({\mathcal J}\)-trivial semigroups and a conjecture of I. Simon
• Languages and scanners
• Locally testable languages
• Locally testable semigroups
• On finite monoids having only trivial subgroups
• On pseudovarieties
• On pseudovarieties, varieties of languages, filters of congruences, pseudoidentities and related topics
• On the varieties of languages associated with some varieties of finite monoids with commuting idempotents
• Over testable languages
• The algebra of implicit operations
• The Birkhoff theorem for finite algebras

Cited in

(3)

• Over testable languages
• Right and left strongly locally testable semigroups and languages
• Identities of locally testable semigroups

This page was built for publication: Strongly locally testable semigroups with commuting idempotents and related languages

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