17 relations: Automata theory, Epigroup, Green's relations, Krohn–Rhodes theory, Marcel-Paul Schützenberger, Mathematics, Monogenic semigroup, Monoid, Natural number, Semigroup, Semigroup with three elements, Semigroup with two elements, Special classes of semigroups, Star-free language, Subgroup, Syntactic monoid, Wreath product.
Automata theory
Automata theory is the study of abstract machines and automata, as well as the computational problems that can be solved using them.
New!!: Aperiodic semigroup and Automata theory · See more »
Epigroup
In abstract algebra, an epigroup is a semigroup in which every element has a power that belongs to a subgroup.
New!!: Aperiodic semigroup and Epigroup · See more »
Green's relations
In mathematics, Green's relations are five equivalence relations that characterise the elements of a semigroup in terms of the principal ideals they generate.
New!!: Aperiodic semigroup and Green's relations · See more »
Krohn–Rhodes theory
In mathematics and computer science, the Krohn–Rhodes theory (or algebraic automata theory) is an approach to the study of finite semigroups and automata that seeks to decompose them in terms of elementary components.
New!!: Aperiodic semigroup and Krohn–Rhodes theory · See more »
Marcel-Paul Schützenberger
Marcel-Paul "Marco" Schützenberger (October 24, 1920 – July 29, 1996) was a French mathematician and Doctor of Medicine.
New!!: Aperiodic semigroup and Marcel-Paul Schützenberger · See more »
Mathematics
Mathematics (from Greek μάθημα máthēma, "knowledge, study, learning") is the study of such topics as quantity, structure, space, and change.
New!!: Aperiodic semigroup and Mathematics · See more »
Monogenic semigroup
In mathematics, a monogenic semigroup is a semigroup generated by a single element.
New!!: Aperiodic semigroup and Monogenic semigroup · See more »
Monoid
In abstract algebra, a branch of mathematics, a monoid is an algebraic structure with a single associative binary operation and an identity element.
New!!: Aperiodic semigroup and Monoid · See more »
Natural number
In mathematics, the natural numbers are those used for counting (as in "there are six coins on the table") and ordering (as in "this is the third largest city in the country").
New!!: Aperiodic semigroup and Natural number · See more »
Semigroup
In mathematics, a semigroup is an algebraic structure consisting of a set together with an associative binary operation.
New!!: Aperiodic semigroup and Semigroup · See more »
Semigroup with three elements
In abstract algebra, a semigroup with three elements is an object consisting of three elements and an associative operation defined on them.
New!!: Aperiodic semigroup and Semigroup with three elements · See more »
Semigroup with two elements
In mathematics, a semigroup with two elements is a semigroup for which the cardinality of the underlying set is two.
New!!: Aperiodic semigroup and Semigroup with two elements · See more »
Special classes of semigroups
In mathematics, a semigroup is a nonempty set together with an associative binary operation.
New!!: Aperiodic semigroup and Special classes of semigroups · See more »
Star-free language
A regular language is said to be star-free if it can be described by a regular expression constructed from the letters of the alphabet, the empty set symbol, all boolean operators – including complementation – and concatenation but no Kleene star.
New!!: Aperiodic semigroup and Star-free language · See more »
Subgroup
In group theory, a branch of mathematics, given a group G under a binary operation ∗, a subset H of G is called a subgroup of G if H also forms a group under the operation ∗.
New!!: Aperiodic semigroup and Subgroup · See more »
Syntactic monoid
In mathematics and computer science, the syntactic monoid M(L) of a formal language L is the smallest monoid that recognizes the language L.
New!!: Aperiodic semigroup and Syntactic monoid · See more »
Wreath product
In mathematics, the wreath product of group theory is a specialized product of two groups, based on a semidirect product.
New!!: Aperiodic semigroup and Wreath product · See more »