Proceedings of the Workshop Semigroups and Languages: Lisboa, Portugal, 27-29 November 2002In 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. The proceedings have been selected for coverage in: . OCo Index to Scientific & Technical Proceedings- (ISTP- / ISI Proceedings). OCo Index to Scientific & Technical Proceedings (ISTP CDROM version / ISI Proceedings). OCo CC Proceedings OCo Engineering & Physical Sciences." |
Contents
Jtrivial semigroups that is the identity problem in the signature it | 1 |
Some results on Černý type problems for transformation | 2 |
Near permutation semigroups | 43 |
The origins of independence algebras | 54 |
Abelian kernels solvable monoids and the abelian kernel | 68 |
Braids and factorizable inverse monoids | 86 |
Hyperbolic groups and completely simple semigroups | 106 |
An introduction to Eunitary inverse semigroups | 133 |
Turáns graph theorem and maximum independent sets | 151 |
On semilattices of archimedean semigroups a survey | 163 |
Relative rewriting systems | 196 |
Inverse semigroups acting on graphs | 212 |
A modern approach to some results of Stiffler | 240 |
Other editions - View all
Common terms and phrases
algorithm archimedean semigroups automata automaton Bogdanović braid Cayley graph Černý Ćirić completely archimedean semigroups completely simple semigroups Comput congruence consider contains context-free Corollary defined denote E-unitary inverse semigroups edge endomorphisms equivalent example finite chain finite R-trivial semigroups finite semigroups following conditions geodesic group G homomorphism hyperbolic groups idempotent identity independence algebras intra-regular inverse monoid inverse semigroups inverse subsemigroup isomorphic J-classes labeled left partial S-act left regular left right left strongly Lemma M-independent Math maximum independent set McAlister metric space path permutation semigroup prehomomorphism Proc Proof Proposition pseudovariety pseudoword quasi-isometry quasi-regular R-automaton R-tree rank regular semigroups relation reset word result S¹x semi Semigroup Forum semigroup theory semilattice semilattice decomposition semilattice of left semilattice of nil-extensions semilattices of archimedean signature simple semigroups solvable strongly simple subgroup submonoid subsemigroup subset Theorem 3.2 transformation semigroups triangle vertex vertices w-power w-terms word problem