Algebraic automata theory / W. M. L. Holcombe

Auteur: Holcombe, William Michael Lloyd (1944-) - AuteurType de document: MonographieCollection: Cambridge studies in advanced mathematics ; 1Langue: anglaisPays: Grande BretagneÉditeur: Cambridge : Cambridge University Press, 1982Description: 1 vol. (xi-228 p.) : fig. ; 24 cm ISBN: 9780521231961 ; rel. Note: Contient des exercicesRésumé: This text provides a solid and readable introduction to the algebraic theory of automata, at the early graduate level. The emphasis is on the relationship between automata, languages and semigroups with high points being the Krohn-Rhodes theorem and holonomy decomposition of semigroups, and the application of results developed earlier in the text to the decomposition of sequential functions. (MathScinet).Bibliographie: Bibliogr. p. [221]-222. Index. Sujets MSC: 68Q70 Computer science -- Theory of computing -- Algebraic theory of languages and automata
20M35 Group theory and generalizations -- Semigroups -- Semigroups in automata theory, linguistics, etc
68Q45 Computer science -- Theory of computing -- Formal languages and automata
En-ligne: Aperçu Google 2004 | MathSciNet
Location Call Number Status Date Due
Salle R 08979-01 / 68 HOL (Browse Shelf) Available

Contient des exercices

Bibliogr. p. [221]-222. Index

Contient des exercices

This text provides a solid and readable introduction to the algebraic theory of automata, at the early graduate level. The emphasis is on the relationship between automata, languages and semigroups with high points being the Krohn-Rhodes theorem and holonomy decomposition of semigroups, and the application of results developed earlier in the text to the decomposition of sequential functions. (MathScinet)

There are no comments for this item.

Log in to your account to post a comment.
Languages: English | Français | |