Semigroups, Formal Languages and Groups

Semigroups, Formal Languages and Groups

5 (1 rating by Goodreads)
Edited by 

Free delivery worldwide

Available. Dispatched from the UK in 3 business days
When will my order arrive?


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 and many reached the cutting edge of research in the area. The lectures were given to a mixed group of students and specialists and were designed to be accessible to a broad audience. The papers were written in a similar spirit in the hope that their readership will be as wide as possible. With one exception they are all based on the talks which the lecturers gave at the meeting. The exception is caused by the fact that due to unanticipated progress the topic of John Rhodes' talk is now in such a state of flux that it has not been possible to produce a paper giving a clear picture of the situation. However, we do include an article by a member of the "Rhodes school" , namely Christopher Nehaniv, expanding on a contributed talk he gave. It generalizes the celebrated Krohn-Rhodes theorem for finite semigroups to all semigroups. For many years there has been a strong link between formal language theory and the theory of semigroups. Each subject continues to influence the other.
show more

Product details

  • Hardback | 428 pages
  • 167.6 x 243.8 x 30.5mm | 907.2g
  • Dordrecht, Netherlands
  • English
  • 1995 ed.
  • IX, 428 p.
  • 0792335406
  • 9780792335405

Table of contents

Foreword. Finite semigroups and Recognizable Languages; J. E. Pin. BG=PG: A Success Story; J. E. Pin. Semigroups and Automata on Infinite Words; D. Perrin, J. E. Pin. Relatively Free Profinite Monoids; J. Almeida, P. Weil. Logics for Regular Languages, Finite Monoids, and Circuit Complexity; H. Strawbing, et al. Algorithmic Problems in Groups, Semigroups and Inverse Semigroups; S. Margolis, et al. Geometric Methods in Combinatorial Semigroup Theory; S. J. Pride. An Introduction to Automatic Groups; H. Short. Introduction to Lambda-Trees; I. M. Chiswell. An Introduction to Reductive Monoids; L. Solomon. Monoids of Lie Type; M. S. Putcha. Finite Reductive Monoids; L. E. Renner. Modular Representations of Finite Monoids of Lie Type; L. E. Renner. Cascade Decomposition of Arbitrary Semigroups; C. L. Nehaniv. Index.
show more

Rating details

1 ratings
5 out of 5 stars
5 100% (1)
4 0% (0)
3 0% (0)
2 0% (0)
1 0% (0)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X