Semigroups, 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...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Otros Autores: Gomes, Gracinda M. S., Pin, Jean Eric, Silva, Pedro V.
Formato: Electrónico eBook
Idioma:Inglés
Publicado: River Edge, NJ : World Scientific, ©2002.
Temas:
Semigroups > Congresses.
Algorithms > Congresses.
Machine theory > Congresses.
Formal languages > Congresses.
Semi-groupes > Congrès.
Algorithmes > Congrès.
Théorie des automates > Congrès.
Langages formels > Congrès.
MATHEMATICS > Group Theory.
Algorithms.
Formal languages.
Machine theory.
Semigroups.
Automatentheorie
Halbgruppentheorie
Abstracte automaten.
Programmeertalen.
Semigroepen.
Algoritmen.
Conference papers and proceedings.
Acceso en línea:Texto completo
Tabla de Contenidos:
  • 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 [and others]
  • 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.

Ejemplares similares