Algebraic Automata Theory - Brossura

Holcombe, M.

 
9780521604925: Algebraic Automata Theory

Sinossi

A self-contained, modern treatment of the algebraic theory of machines based on fundamental ideas from modern algebra.

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

Descrizione del libro

Dr Holcombe examines various applications of the idea of a machine in biology, biochemistry and computer science and gives also a rigorous treatment of the way in which these machines can be decomposed and simulated by simpler ones. This treatment is based on fundamental ideas from modern algebra.

Contenuti

Introduction; 1. Semigroups and their relatives; 2. Machines and semigroups; 3. Decompositions; 4. The holonomy decomposition; 5. Recognizers; 6. Sequential machines and functions; Appendix; References; Index of notation; Index.

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

Altre edizioni note dello stesso titolo

9780521231961: Algebraic Automata Theory

Edizione in evidenza

ISBN 10:  0521231965 ISBN 13:  9780521231961
Casa editrice: Cambridge University Press, 1982
Rilegato