EuDML | Browse

The search session has expired. Please query the service again.

Items

All a b c d e f g h i j k l m n o p q r s t u v w x y z Other

Displaying 201 – 220 of 389

On the decidability of semigroup freeness

Julien Cassaigne, Francois Nicolas (2012)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

This paper deals with the decidability of semigroup freeness. More precisely, the freeness problem over a semigroup S is defined as: given a finite subset X ⊆ S, decide whether each element of S has at most one factorization over X. To date, the decidabilities of the following two freeness problems have been closely examined. In 1953, Sardinas and Patterson proposed a now famous algorithm for the freeness problem over the free monoids. In 1991, Klarner, Birget and Satterfield proved the undecidability...

On the decidability of semigroup freeness∗

Julien Cassaigne, Francois Nicolas (2012)

RAIRO - Theoretical Informatics and Applications

On the existence of special homogeneous monoids.

J. Adámek, V. Koubek, J. Reiterman (1974)

Semigroup forum

On the ideals of the semigroup of the 1-sphere

Kenneth D., Jr. Magill (1989)

Czechoslovak Mathematical Journal

On the idempotent ranks of certain semigroups of order-preserving transformations.

Garba, G.U. (1994)

Portugaliae Mathematica

On the kernel of the wreath product of completely simple semigroups.

S. Nakajima (1979)

Semigroup forum

On the lattice of completely-simple congruences on a Croisot-Tessier semigroup.

B.W. Mielke (1979)

Semigroup forum

On the maximal subsemigroups of the semigroup of all monotone transformations

Iliya Gyudzhenov, Ilinka Dimitrova (2006)

Discussiones Mathematicae - General Algebra and Applications

In this paper we consider the semigroup Mₙ of all monotone transformations on the chain Xₙ under the operation of composition of transformations. First we give a presentation of the semigroup Mₙ and some propositions connected with its structure. Also, we give a description and some properties of the class $J ̃_{n - 1}$ of all monotone transformations with rank n-1. After that we characterize the maximal subsemigroups of the semigroup Mₙ and the subsemigroups of Mₙ which are maximal in $J ̃_{n - 1}$ .