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.

Produktdetails

• Autoren: M. Holcombe, W. M. L. Holcombe
• Mitarbeit: Bela Bollobas (Herausgeber)
• Verlag: Cambridge University Press ELT
• Sprache: Englisch
• Produktform: Taschenbuch
• Erschienen: 03.06.2004
• EAN: 9780521604925
• ISBN: 978-0-521-60492-5
• Seiten: 244
• Serien: Cambridge Studies in Advanced Mathematics; Cambridge Studies in Advanced
• Thema: Naturwissenschaften, Medizin, Informatik, Technik > Mathematik > Arithmetik, Algebra