Strongly locally testable semigroups with commuting idempotents and related languages

DOI10.1051/ITA:1999105zbMATH Open0940.68072OpenAlexW2027541599MaRDI QIDQ4256142FDOQ4256142

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

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 \(\omega\)-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

zbMATH Keywords

strongly locally testable semigroups with commuting idempotents

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Title not available (Why is that?)
• Characterizations of locally testable events
• On pseudovarieties
• Title not available (Why is that?)
• On finite monoids having only trivial subgroups
• Title not available (Why is that?)
• Languages and scanners
• Title not available (Why is that?)
• The Birkhoff theorem for finite algebras
• Locally testable semigroups
• Locally testable languages
• Algebraic decision procedures for local testability
• On pseudovarieties, varieties of languages, filters of congruences, pseudoidentities and related topics
• Implicit operations on finite \({\mathcal J}\)-trivial semigroups and a conjecture of I. Simon
• Title not available (Why is that?)
• The algebra of implicit operations
• On the varieties of languages associated with some varieties of finite monoids with commuting idempotents
• Title not available (Why is that?)
• Free profinite semigroups over semidirect products
• Over testable languages

Cited In (3)

• Right and left strongly locally testable semigroups and languages
• Over testable 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)