A regular expression that represents the language accepted by a given finite automaton can
be obtained using the the state elimination algorithm. The order of vertex removal affects the …

In this paper we calculate presentations for some natural monoids of transformations on a
chain X n={1< 2<⋅ s< n}. First we consider 𝒪𝒟 n [𝒫𝒪𝒟 n], the monoid of all full [partial] …

Presentations for monoids of finite partial isometries | SpringerLink Skip to main content
Advertisement SpringerLink Log in Menu Find a journal Publish with us Search Cart 1.Home …

We study the structure of the ideals of the semigroup IO_n of all isotone (order-preserving)
partial injections as well as of the semigroup IM_n of all monotone (order-preserving or …

In this paper we prove that the pseudovariety of Abelian groups is hyperdecidable and
moreover that it is completely tame. This is a consequence of the fact that a system of group …

We characterize the monoid of endomorphisms of the semigroup of all oriented full
transformations of a finite chain, as well as the monoid of endomorphisms of the semigroup …

Endomorphisms of semigroups of order-preserving partial transformations | SpringerLink Skip
to main content Advertisement SpringerLink Log in Menu Find a journal Publish with us Search …

In this article, we first consider n× n upper-triangular matrices with entries in a given semiring
k. Matrices of this form with invertible diagonal entries form a monoid B n (k). We show that B …

We compute the abelian kernels of some monoids of partial transformations. More precisely,
the cases of the symmetric inverse monoid, monoids of order-preserving or order-reversing …

We consider the inverse submonoids OPDI n \documentclass[12pt]{minimal} \usepackage{amsmath}
\usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} …