Picture 1 of 1

Stock photo

Computation and Automata by Arto Salomaa: New - Picture 1 of 1

Encyclopedia of Mathematics and Its Applications Ser.: Computation and Automata by Arto Salomaa (1985, Hardcover)

AlibrisBooks (462899)

98.6% positive feedback

Price:

US $207.37

(inclusive of GST)

ApproximatelyS$ 265.45

+ $42.26 shipping

Estimated delivery Tue, 2 Sep - Thu, 11 Sep

Returns:

30 days return. Buyer pays for return shipping. If you use an eBay shipping label, it will be deducted from your refund amount.

Condition:

Brand New

About this product

Product Identifiers

PublisherCambridge University Press

ISBN-100521302455

ISBN-139780521302456

eBay Product ID (ePID)634664

Product Key Features

Number of Pages300 Pages

Publication NameComputation and Automata

LanguageEnglish

Publication Year1985

SubjectMachine Theory, Logic, Discrete Mathematics

TypeTextbook

Subject AreaMathematics, Computers

AuthorArto Salomaa

SeriesEncyclopedia of Mathematics and Its Applications Ser.

FormatHardcover

Dimensions

Item Height0.9 in

Item Weight20.2 Oz

Item Length9.2 in

Item Width6.4 in

Additional Product Features

Intended AudienceScholarly & Professional

LCCN84-017571

Dewey Edition19

Series Volume NumberSeries Number 25

IllustratedYes

Dewey Decimal511

Table Of ContentEditor'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

SynopsisIn 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., 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., 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.

LC Classification NumberQA9.59 .S25 1985