Arto Salomaa

Computation and Automata

Herausgeber: Doran, B.; Rota, G. -C

• Gebundenes Buch

Produktbeschreibung

In this 1985 book, Arto Salomaa gives an introduction to certain mathematical topics central to theoretical computer science.

Produktdetails

• Verlag: Cambridge University Press
• Seitenzahl: 300
• Erscheinungstermin: 15. Februar 2003
• Englisch
• Abmessung: 235mm x 157mm x 22mm
• Gewicht: 642g
• ISBN-13: 9780521302456
• ISBN-10: 0521302455
• Artikelnr.: 22298198

Inhaltsangabe

Editor's statement
Foreword G. Rozenberg
Acknowledgements
1. Introduction: models of computation
2. Rudiments of language theory
3. Restricted automata
4. Turing machines and recursive functions
5. Famous decision problems
6. Computational complexity
7. Cryptography
8. Trends in automata and language theory
Historical and bibliographical remarks