Screen LibrarySemigroups, algorithms, automata and languages : Coimbra, Portugal, May-July 2001 /
The thematic term on "Semigroups, Algorithms, Automata and Languages" organized at the International Centre of Mathematics (Coimbra, Portugal) in May-July 2001 was the gathering point for researchers working in the field of semigroups, algorithms, automata and languages. These areas were s...
Saved in:
| Corporate Authors: | |
|---|---|
| Group Author: | ; ; |
| Published: |
World Scientific Pub. Co.,
|
| Publisher Address: | Singapore ; River Edge, N.J. : |
| Publication Dates: | 2002. |
| Literature type: | eBook |
| Language: | English |
| Subjects: | |
| Online Access: |
http://www.worldscientific.com/worldscibooks/10.1142/5050#t=toc |
| Summary: |
The thematic term on "Semigroups, Algorithms, Automata and Languages" organized at the International Centre of Mathematics (Coimbra, Portugal) in May-July 2001 was the gathering point for researchers working in the field of semigroups, algorithms, automata and languages. These areas were selected considering their huge recent developments, their potential applications, and the motivation from other fields of mathematics and computer science. This proceedings volume is a unique collection of advanced courses and original contributions on semigroups and their connections with logic, automata, languages, group theory, discrete dynamics, topology and complexity. A selection of open problems discussed during the thematic term is also included. |
| Item Description: | The thematic term on Semigroups, Algorithms, Automata and Languages was held at the International Centre of Mathematics, CIM, in Coimbra during the months of May, June and July 2001. |
| Carrier Form: | 1 online resource (ix,515pages) : illustrations |
| Bibliography: | Includes bibliographical references. |
| ISBN: | 9789812776884 |
| CLC: | O152.7-532 |
| Contents: | Advanced courses. 1. Finite semigroups: an introduction to a unified theory of pseudovarieties / Jorge Almeida -- 2. On existence varieties of regular semigroups / Karl Auinger -- 3. Varieties of languages / M rio J.J. Branco -- 4. A short introduction to automatic group theory / Christian Choffrut -- 5. An introduction to covers for semigroups / John Fountain -- 6. E*-unitary inverse semigroups / Mark V. Lawson -- 7. Some results on semigroup-graded rings / W.D. Munn -- 8. Profinite groups and applications to finite semigroups / Luis Ribes -- Research articles. 1. Dynamics of finite semigroups / Jorge Almeida -- 2. Group presentations for a class of radical rings of matrices / Noelle Antony, Clare Coleman and David Easdown -- 3. Finite semigroups imposing tractable constraints / Andrei Bulatov, Peter Jeavons, Mikhail Volkov -- 4. On the efficiency and deficiency of Rees matrix semigroups / C.M. Campbell, J.D. Mitchell and N. Ru kuc -- 5. Some pseudovariety joins involving groups and locally trivial semigroups / Jos Carlos Costa -- 6. Partial action of groups on relational structures: a connection between model theory and profinite topology / Thierry Coulbois -- 7. Presentations for some monoids of partial transformations on a finite chain: a survey / V tor H. Fernandes -- 8. Some relatives of automatic and hyperbolic groups / Michael Hoffmann ... [et al.] -- 9. Operators on classes of regular languages / Libor Pol k -- 10. Automata in autonomous varieties / Olga Sokratova -- 11. A sampler of a topological approach to inverse semigroups / Benjamin Steinberg -- 12. Finite semigroups and the logical description of regular languages / Howard Straubing -- 13. Diamonds are forever: the variety DA / Pascal Tesson and Denis Th rien -- 14. Decidability problems in finite semigroups / Peter G. Trotter. |