Simple Search

Query:

Enter a query and click »Search«...

Format:

Display: entries per page entries

Zbl pre05627362
Cain, Alan J.; Maltcev, Victor
Decision problems for finitely presented and one-relation semigroups and monoids. (English)
[J] Int. J. Algebra Comput. 19, No. 6, 747-770 (2009). ISSN 0218-1967

Summary: For some distinguished properties of semigroups, such as having idempotents, regularity, hopficity, etc., we study the following: whether that property or its negation is a Markov property, whether it is decidable for finitely presented semigroups and for one-relation semigroups and monoids. All the results and open problems are summarized in a table.

MSC 2000:: *20M05 Free semigroups
20M10 General structure theory of semigroups

Keywords: decision problem; semigroup presentation; Markov property

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.
	Elementary number theory. Primes, congruences, and secrets.

Simple Search

Zentralblatt MATH Berlin [Germany]