Computation and Automata

By: No Information Available

Write A Review

Hardcover | 22 July 1985

At a Glance

Hardcover
300 Pages

Dimensions(cm)
22.86 x 15.24 x 2.06

Hardcover

RRP $267.95

$232.75

13%OFF

or 4 interest-free payments of $58.19 with

or

Ships in 5 to 7 business days

In this book, which was originally published in 1985, Arto Salomaa gives an introduction to certain mathematical topics central to theoretical computer science: computability and recursive functions, formal languages and automata, computational complexity and cryptography. Without sacrificing readability, the presentation is essentially self-contained, with detailed proofs of all statements provided. Professor Salomaa is well known for his books in this area. The present work provides an insight into the basics, together with explanations of some of the more important developments in the field.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

More in Probability & Statistics

Statistics and Data Handling for Biologists : A Student's Guide - Neil Millar

$68.75

18%
OFF

Data Science and Social Research III : Epistemology, Methods, Technology, Applications, and Relation to Artificial Intelligence - Biagio Aragona

$22.99

15%
OFF

Sampling Theory and Practice - Casey Murphy

RRP $27.99

$23.75

15%
OFF

Multivariate Data Analysis

8th Edition

Paperback

RRP $169.95

$141.99

16%
OFF

EditorG++s statement
Foreword G. Rozenberg
Acknowledgments
Introduction: models of computation
Rudiments of language theory
Restricted automata
Turing machines and recursive functions
Famous decision problems
Computational complexity
Cryptography
Trends in automata and language theory
Historical and bibliographical remarks
References
Index
Table of Contents provided by Publisher. All Rights Reserved.

Computation and Automata

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

Other Editions and Formats

Paperback

More in Probability & Statistics

Statistics and Data Handling for Biologists

A Student's Guide

Statistics and Data Handling for Biologists

A Student's Guide

Data Science and Social Research III

Epistemology, Methods, Technology, Applications, and Relation to Artificial Intelligence

Recent Advances in Information Systems

Proceedings of the ICRAIS, Pointe aux Piments, Mauritius, 10-12 September 2025

Introductory Statistics

Fooled By Randomness

The Hidden Role of Chance in Life and in the Markets

Sampling Theory and Practice

Probability and Statistics for Science and Engineering

Practical Statistics

Applied Multivariate Statistical Analysis

Volume 1

Foundations of Statistics

Freakonomics

A Rogue Economist Explores the Hidden Side of Everything

How the World Really Works

A Scientist's Guide to Our Past, Present, and Future

The Art of Statistics

Learning from Data

The Art of Uncertainty

How to Navigate Chance, Ignorance, Risk and Luck

Statistics without Tears

An Introduction for Non-Mathematicians

Calling Bullshit

The Art of Scepticism in a Data-Driven World

The Black Swan

The Impact of the Highly Improbable

Statistics Using Stata

3rd Edition - An Integrative Approach

Simply Maths

DK Simply

Against the Gods

The Remarkable Story of Risk

Mathematical Statistics with Applications

7th Edition

The Signal and the Noise

The Art and Science of Prediction

Multivariate Data Analysis

8th Edition

This product is categorised by