Locally testable semigroups

DOI10.1007/BF02572893MaRDI QIDQ2264860zbMATH OpenFDO

Authors Yechezkel Zalcstein

Publication date 1973

Published in Semigroup Forum (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Automata and formal grammars in connection with logical questions (03D05) General structure theory for semigroups (20M10) Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45)

Cites work

• Algebraic decision procedures for local testability
• Decomposition theorems for finite sequential machines
• Demi-groupes réguliers
• Finiteness Conditions for Matrix Semigroups
• scientific article; zbMATH DE number 3179521 (Why is no real title available?)
• scientific article; zbMATH DE number 3437056 (Why is no real title available?)
• scientific article; zbMATH DE number 3230317 (Why is no real title available?)
• scientific article; zbMATH DE number 3287733 (Why is no real title available?)
• scientific article; zbMATH DE number 3293543 (Why is no real title available?)
• Locally testable languages
• Studies in the Representation Theory of Finite Semigroups
• Unending chess, symbolic dynamics and a problem in semi-groups

Cited in

(25)

• Local semilattices on two generators
• The Burnside problem for semigroups
• La finitude des représentations linéaires des semi-groupes est decidable
• Un algorithme calculant le cardinal, fini ou infini, des demi-groupes de matrices
• Over testable languages
• Optimal estimation on the order of local testability of finite automata
• Representation of normal bands as semigroups of \(k\)-bi-ideals of a semiring
• Algorithms finding the order of local testability of deterministic finite automaton and estimations of the order
• Locally testable languages
• scientific article; zbMATH DE number 3682031 (Why is no real title available?)
• The natural partial order on a regular semigroup
• Regular locally testable semigroups as semigroups of quasi-ideals
• Strongly locally testable semigroups with commuting idempotents and related languages
• The word problem for the bifree combinatorial strict regular semigroup
• Identities of locally testable semigroups
• The Structure of Pseudo-Inverse Semigroups
• Algebraic decision procedures for local testability
• Tameness of joins involving the pseudovariety of local semilattices.
• The Karoubi envelope of the mirage of a subshift
• The varieties of n-testable semigroups
• Free profinite locally idempotent and locally commutative semigroups
• On minimal bi-ideal elements of an \(le\)-semigroup
• On the Semigroup of Bi-Ideals of an Ordered Semigroup
• Pseudovarieties defining classes of sofic subshifts closed under taking shift equivalent subshifts.
• On bases of identities for the -variety generated by locally testable semigroups.

This page was built for publication: Locally testable semigroups

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