Semigroups, Formal Languages and Groups

Semigroups, Formal Languages and Groups

Author: J.B. Fountain

Publisher: Springer

ISBN: UOM:39015034417645

Category: Computers

Page: 428

View: 329

Semigroups, Formal Languages and Groups contains articles that provide introductory accounts of recent research in rational languages and their connections with finite semigroups, including the celebrated BG=PG theorem, infinite languages, free profinite monoids and their applications to pseudovarieties, parallel complexity classes related to automata, semigroups and logic, algebraic monoids, geometric methods in semigroup presentations, automatic groups and groups acting on Lambda-trees. There is also an extensive survey of algorithmic problems in groups, semigroups and inverse monoids. In addition, the book includes hitherto unpublished research on monoids of Lie type and their representations, free actions of groups on Lambda-trees and an extension to arbitrary semigroups of the famous Krohn-Rhodes theorem.

Semigroups, Formal Languages and Groups
Language: en
Pages: 428
Authors: J.B. Fountain
Categories: Computers
Type: BOOK - Published: 1995-05-31 - Publisher: Springer

Semigroups, Formal Languages and Groups contains articles that provide introductory accounts of recent research in rational languages and their connections with finite semigroups, including the celebrated BG=PG theorem, infinite languages, free profinite monoids and their applications to pseudovarieties, parallel complexity classes related to automata, semigroups and logic, algebraic monoids, geometric
Semigroups, Formal Languages and Groups
Language: en
Pages: 428
Authors: J.B. Fountain
Categories: Mathematics
Type: BOOK - Published: 2012-10-21 - Publisher: Springer

This volume presents the core of invited expository lectures given at the 1993 NATO ASI held at the University of York. The subject matter of the ASI was the interplay between automata, semigroups, formal languages and groups. The invited talks were of an introductory nature but at a high level
Semigroups and Formal Languages
Language: en
Pages: 280
Authors: Jorge M. Andre
Categories: Electronic books
Type: BOOK - Published: 2007 - Publisher: World Scientific

This festschrift volume in honour of Donald B McAlister on the occasion of his 65th birthday presents papers from leading researchers in semigroups and formal languages. The contributors cover a number of areas of current interest: from pseudovarieties and regular languages to ordered groupoids and one-relator groups, and from semigroup
A Course in Formal Languages, Automata and Groups
Language: en
Pages: 157
Authors: Ian M. Chiswell
Categories: Mathematics
Type: BOOK - Published: 2008-11-14 - Publisher: Springer Science & Business Media

This book is based on notes for a master’s course given at Queen Mary, University of London, in the 1998/9 session. Such courses in London are quite short, and the course consisted essentially of the material in the ?rst three chapters, together with a two-hour lecture on connections with group
Semigroups, Algorithms, Automata and Languages
Language: en
Pages: 528
Authors: Gracinda M S Gomes, Jean-Éric Pin, Pedro V Silva
Categories: Mathematics
Type: BOOK - Published: 2002-11-26 - Publisher: World Scientific

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