SEMIGROUPS AND LANGUAGES

SEMIGROUPS AND LANGUAGES
Proceedings of the Workshop

Lisboa, Portugal, 27 - 29 November 2002

CONTENTS


FRONT MATTER	i
THE EQUATIONAL THEORY OF ω-TERMS FOR FINITE R-TRIVIAL SEMIGROUPS JORGE ALMEIDA and MARC ZEITOUN	1
SOME RESULTS ON ČERNÝ TYPE PROBLEMS FOR TRANSFORMATION SEMIGROUPS D. S. ANANICHEV and M. V. VOLKOV	23
NEAR PERMUTATION SEMIGROUPS JORGE M. ANDRÉ	43
THE ORIGINS OF INDEPENDENCE ALGEBRAS JOĀO ARAÚJO and JOHN FOUNTAIN	54
ABELIAN KERNELS, SOLVABLE MONOIDS AND THE ABELIAN KERNEL LENGTH OF A FINITE MONOID MANUEL DELGADO and VíTOR H. FERNANDES	68
BRAIDS AND FACTORIZABLE INVERSE MONOIDS DAVID EASDOWN, JAMES EAST and D. G. FITZ-GERALD	85
HYPERBOLIC GROUPS AND COMPLETELY SIMPLE SEMIGROUPS JOHN FOUNTAIN and MARK KAMBITES	106
AN INTRODUCTION TO E-UNITARY INVERSE SEMIGROUPS — FROM AN OLD FASHIONED PERSPECTIVE DONALD B. MCALISTER*	133
TURÁN’S GRAPH THEOREM AND MAXIMUM INDEPENDENT SETS IN BRANDT SEMIGROUPS J. D. MITCHELL	151
ON SEMILATTICES OF ARCHIMEDEAN SEMIGROUPS — A SURVEY MELANIJA MITROVIĆ	163
RELATIVE REWRITING SYSTEMS S. J. PRIDE and JING WANG	196
INVERSE SEMIGROUPS ACTING ON GRAPHS JAMES RENSHAW	212
A MODERN APPROACH TO SOME RESULTS OF STIFFLER BENJAMIN STEINBERG	240
Back