Overview

This volume 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 -trees. There is also an extensive survey of algorithm ic 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 -trees and an extension to arbitrary semigroups of the famous Krohn-Rhodes theorem.

Full Product Details

Author:   J.B. Fountain
Publisher:   Springer
Imprint:   Springer
Edition:   1995 ed.
Volume:   466
Dimensions:   Width: 15.50cm , Height: 2.50cm , Length: 23.50cm
Weight:   0.897kg
ISBN:  

9780792335405

ISBN 10:   0792335406
Pages:   428
Publication Date:   31 May 1995
Audience:   College/higher education ,  Professional and scholarly ,  Postgraduate, Research & Scholarly ,  Professional & Vocational
Format:   Hardback
Publisher's Status:   Active
Availability:   Out of stock  
The supplier is temporarily out of stock of this item. It will be ordered for you on backorder and shipped when it becomes available.

Table of Contents

Finite semigroups and recognizable languages.- BG = PG: A success story.- Semigroups and automata on infinite words.- Relatively free profinite monoids.- Logics for regular languages, finite monoids, and circuit complexity.- Algorithmic problems in groups, semigroups and inverse semigroups.- Geometric methods in combinatorial semigroup theory.- An introduction to automatic groups.- to ?-trees.- An introduction to reductive monoids.- Monoids of Lie type.- Finite reductive monoids.- Modular representations of finite monoids of Lie type.- Cascade decomposition of arbitrary semigroups.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions