Articoli correlati a Semigroups, Formal Languages and Groups: 466

Semigroups, Formal Languages and Groups: 466 - Rilegato

 
9780792335405: Semigroups, Formal Languages and Groups: 466

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

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.

Product Description

Book by None

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.