Normal view MARC view ISBD view

Algebraic automata theory / W. M. L. Holcombe

Auteur principal : Holcombe, William Michael Lloyd, 1944-, AuteurType de document : MonographieCollection : Cambridge studies in advanced mathematics, 1Langue : anglais.Pays : Grande Bretagne.Éditeur : Cambridge : Cambridge University Press, 1982Description : 1 vol. (xi-228 p.) : fig. ; 24 cmISBN : 9780521231961.ISSN : 0950-6330.Bibliographie : Bibliogr. p. [221]-222. Index.Sujet 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
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Contient des exercices

Bibliogr. p. [221]-222. Index

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.