Algebraic Automata Theory

Klappentext A self-contained! modern treatment of the algebraic theory of machines based on fundamental ideas from modern algebra. Zusammenfassung 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. Inhaltsverzeichnis 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.

Dettagli sul prodotto

• Autori: M. Holcombe, W. M. L. Holcombe
• Con la collaborazione di: Bela Bollobas (Editore)
• Editore: Cambridge University Press ELT
• Lingue: Inglese
• Formato: Tascabile
• Pubblicazione: 03.06.2004
• EAN: 9780521604925
• ISBN: 978-0-521-60492-5
• Pagine: 244
• Serie: Cambridge Studies in Advanced Mathematics; Cambridge Studies in Advanced
• Categoria: Scienze naturali, medicina, informatica, tecnica > Matematica > Aritmetica, algebra