Computation and Automata
By Arto Salomaa
1985
First Published
4.67
Average Rating
300
Number of Pages
Part of Series
This introduction to certain mathematical topics central to theoretical computer science treats computability and recursive functions, formal languages and automata, computational complexity, and cruptography. The presentation is essentially self-contained with detailed proofs of all statements provided. Although it begins with the basics, it proceeds to some of the most important recent developments in theoretical computer science.
Avg Rating
4.67
Number of Ratings
3
5 STARS
67%
4 STARS
33%
3 STARS
0%
2 STARS
0%
1 STARS
0%
goodreads
Author
Arto Salomaa
Author · 1 books
Arto Kustaa Salomaa was a Finnish mathematician and computer scientist. His research career, which spanned over 40 years, was focused on formal languages and automata theory.
