Semigroups and Languages 2002 : Proceedings of the Workshop

by ARAUJO, ISABEL M.; BRANCO, MARIO J. J.; FERNANDES, VITOR H.; Gomes, Gracinda M. S.

• ISBN13: 9789812389176
• ISBN10: 9812389172
• Format: Hardcover
• Copyright: 2004-07-31
• Publisher: WORLD SCIENTIFIC PUB CO INC

Summary

In recent years, semigroups and languages have seen huge developments and found their motivation in other fields of mathematics as well as in computer science. This book is a collection of original contributions in those fields.

Table of Contents

The equational theory of w-terms for finite R-trivial semigroups	p. 1
Some results on Cerny type problems for transformation semigroups	p. 23
Near permutation semigroups	p. 43
The origins of independence algebras	p. 54
Abelian kernels, solvable monoids and the abelian kernel length of a finite monoid	p. 68
Braids and factorizable inverse monoids	p. 86
Hyperbolic groups and completely simple semigroups	p. 106
An introduction to E-unitary inverse semigroups - from an old fashioned perspective	p. 133
Turan's graph theorem and maximum independent sets in Brandt semigroups	p. 151
On semilattices of archimedean semigroups - a survey	p. 163
Relative rewriting systems	p. 196
Inverse semigroups acting on graphs	p. 212
A modern approach to some results of Stiffler	p. 240
Table of Contents provided by Blackwell. All Rights Reserved.