is a free monoid. Transition monoids and syntactic monoids are used in describing finite-state machines. Trace monoids and history monoids provide a foundation...

In abstract algebra, the free monoid on a set is the monoid whose elements are all the finite sequences (or strings) of zero or more elements from that...

In abstract algebra, a monoid ring is a ring constructed from a ring and a monoid, just as a group ring is constructed from a ring and a group. Let R be...

the analogous case of groups) it may be called an abelian semigroup. A monoid is an algebraic structure intermediate between semigroups and groups, and...

In category theory, a branch of mathematics, a monoid (or monoid object, or internal monoid, or algebra) (M, μ, η) in a monoidal category (C, ⊗, I) is...

computer science, the syntactic monoid M ( L ) {\displaystyle M(L)} of a formal language L {\displaystyle L} is the smallest monoid that recognizes the language...

topological monoid is a monoid object in the category of topological spaces. In other words, it is a monoid with a topology with respect to which the monoid's binary...

monoids were first presented by M.W. Shields. History monoids are isomorphic to trace monoids (free partially commutative monoids) and to the monoid of...

synchronization points or thread joins. The trace monoid or free partially commutative monoid is a monoid of traces. In a nutshell, it is constructed as...

Look up monoid in Wiktionary, the free dictionary. A monoid is an algebraic structure. Monoid may also refer to: Monoid (category theory), a mathematical...

If it includes the identity function, it is a monoid, called a transformation (or composition) monoid. This is the semigroup analogue of a permutation...

the set of nonnegative integers or the set of integers, but can be any monoid. The direct sum decomposition is usually referred to as gradation or grading...

algebraic structure is a monoid, usually called the full linear monoid, but occasionally also full linear semigroup, general linear monoid etc. It is actually...

In mathematics, the plactic monoid is the monoid of all words in the alphabet of positive integers modulo Knuth equivalence. Its elements can be identified...

In algebra, a presentation of a monoid (or a presentation of a semigroup) is a description of a monoid (or a semigroup) in terms of a set Σ of generators...

important special case is a monoid action or act, in which the semigroup is a monoid and the identity element of the monoid acts as the identity transformation...

Associated with any semiautomaton is a monoid called the characteristic monoid, input monoid, transition monoid or transition system of the semiautomaton...

In mathematics, a rational monoid is a monoid, an algebraic structure, for which each element can be represented in a "normal form" that can be computed...

certain commutative monoids that are not groups. A commutative monoid on which a monus operator is defined is called a commutative monoid with monus, or CMM...

a monoid, one can still use the notion of a generating set S {\displaystyle S} of G {\displaystyle G} . S {\displaystyle S} is a semigroup/monoid generating...

A Cartesian monoid is a monoid, with additional structure of pairing and projection operators. It was first formulated by Dana Scott and Joachim Lambek...

category theory, a (strict) n-monoid is an n-category with only one 0-cell. In particular, a 1-monoid is a monoid and a 2-monoid is a strict monoidal category...

from linear algebra is the multiplicative monoid of real square matrices of order n (called the full linear monoid). The map which sends a matrix to its transpose...

it is in fact a monoid, it is usually referred to as simply a semigroup. It is perhaps most easily understood as the syntactic monoid describing the Dyck...

Any monoid can be understood as a special sort of category (with a single object whose self-morphisms are represented by the elements of the monoid), and...

follows that the set of all endomorphisms of X forms a monoid, the full transformation monoid, and denoted End(X) (or EndC(X) to emphasize the category...

a factorisation of a free monoid is a sequence of subsets of words with the property that every word in the free monoid can be written as a concatenation...

positive integer n such that xn = xn+1. An aperiodic monoid is an aperiodic semigroup which is a monoid. A finite semigroup is aperiodic if and only if it...

multiplicative monoids called the structure sheaf. An affine monoid scheme is a monoidal space that is isomorphic to the spectrum of a monoid, and a monoid scheme...

by e ⋅ e = e . {\displaystyle e\cdot e=e.} The similarly defined trivial monoid is also a group since its only element is its own inverse, and is hence...