Computation and Automata

Front Cover
Cambridge University Press, May 23, 1985 - Mathematics - 284 pages
0 Reviews
In this 1985 book, Arto Salomaa gives an introduction to certain mathematical topics central to theoretical computer science.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Modelsof Computation
5
Restricted Automata
44
Turing Machines and Recursive Functions
76
Famous Decision Problems
116
Computational Complexity
139
Cryptography
186
Trends in Automata and Language Theory
231
Historical and Bibliographical Remarks
266
Index
279
Copyright

Other editions - View all

Common terms and phrases

Popular passages

Page 274 - MAURER, A. SALOMAA and D. WOOD. Context-free grammar forms with strict interpretations.

References to this book

All Book Search results »

About the author (1985)

Salomaa from the University of Turku

Bibliographic information