|
![]() |
|||
|
||||
OverviewThis 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 DetailsAuthor: J.B. FountainPublisher: Springer Imprint: Springer Edition: 1995 ed. Volume: 466 Dimensions: Width: 15.50cm , Height: 2.50cm , Length: 23.50cm Weight: 0.897kg ISBN: 9780792335405ISBN 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 ContentsFinite 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.ReviewsAuthor InformationTab Content 6Author Website:Countries AvailableAll regions |