Over testable languages

DOI10.1016/0304-3975(95)00100-XMaRDI QIDQ1351950zbMATH OpenOpenAlexFDO

Authors C. Selmi

Publication date 27 February 1997

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(95)00100-x

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Strongly locally testable semigroups with commuting idempotents and related languages
• Right and left strongly locally testable semigroups and languages
• Some variations on the notion of locally testable language
• On free spectra of varieties of locally threshold testable semigroups.
• scientific article; zbMATH DE number 2050949

Cites work

• scientific article; zbMATH DE number 988808 (Why is no real title available?)
• scientific article; zbMATH DE number 3902654 (Why is no real title available?)
• scientific article; zbMATH DE number 4034007 (Why is no real title available?)
• scientific article; zbMATH DE number 4037246 (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 1737190 (Why is no real title available?)
• Algebraic decision procedures for local testability
• Characterizations of locally testable events
• Implicit operations on finite \({\mathcal J}\)-trivial semigroups and a conjecture of I. Simon
• Languages and scanners
• Locally testable languages
• Locally testable semigroups
• 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
• Reducibility vs. definability for pseudovarieties of semigroups
• The Birkhoff theorem for finite algebras
• The algebra of implicit operations

Cited in

(9)

• PROFINITE METHODS IN SEMIGROUP THEORY
• scientific article; zbMATH DE number 1833419 (Why is no real title available?)
• Bilateral locally testable languages.
• Strongly locally testable semigroups with commuting idempotents and related languages
• Free profinite R-trivial, locally idempotent and locally commutative semigroups
• Free profinite locally idempotent and locally commutative semigroups
• On locally testable semigroups.
• Some variations on the notion of locally testable language
• Right and left locally testable languages

This page was built for publication: Over testable languages

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