ebooks and download videos Search All  Title  Author 
Home / Nonfiction / Reference / Questions & Answers

Theory of Automata: International Series of Monographs in Pure and Applied Mathematics

| £60.78 | €68.36 | Ca$98.61 | Au$97.32
by Arto Salomaa
What is this?DRM-PDF | by download   add to wish list
Theory of Automata: International Series of Monographs in Pure and Applied Mathematics by Arto Salomaa

Theory of Automata deals with mathematical aspects of the theory of automata theory, with emphasis on the finite deterministic automaton as the basic model. All other models, such as finite non-deterministic and probabilistic automata as well as pushdown and linear bounded automata, are treated as generalizations of this basic model. The formalism chosen to describe finite deterministic automata is that of regular expressions. A detailed exposition regarding this formalism is presented by considering the algebra of regular expressions.
This volume is comprised of four chapters and begins with a discussion on finite deterministic automata, paying particular attention to regular and finite languages; analysis and synthesis theorems; equivalence relations induced by languages; sequential machines; sequential functions and relations; definite languages and non-initial automata; and two-way automata. The next chapter describes finite non-deterministic and probabilistic automata and covers theorems concerning stochastic languages; non-regular stochastic languages; and probabilistic sequential machines. The book then introduces the reader to the algebra of regular expressions before concluding with a chapter on formal languages and generalized automata. Theoretical exercises are included, along with "problems" at the end of some sections.
This monograph will be a useful resource for beginning graduate or advanced undergraduates of mathematics.

To view this DRM protected ebook on your desktop or laptop you will need to have Adobe Digital Editions installed. It is a free software. We also strongly recommend that you sign up for an AdobeID at the Adobe website. For more details please see FAQ 1&2. To view this ebook on an iPhone, iPad or Android mobile device you will need the Adobe Digital Editions app, or BlueFire Reader or Txtr app. These are free, too. For more details see this article.

SHARE  Share by Email  Share on Facebook  Share on Twitter  Share on Linked In  Share on Delicious
or call in the US toll free 1-888-866-9150 product ID: 664476

Ebook Details
Pages: 276
Size: 61.7 MB
Publisher: Pergamon
Date published:   2014
ISBN: 9781483154398 (DRM-PDF)

DRM Settings
Read Aloud:  not allowed

This product is listed in the following category:

Nonfiction > Reference > Questions & Answers

This author has products in the following categories:

Nonfiction > Mathematics > Discrete Mathematics
Nonfiction > Reference > Questions & Answers

If you find anything wrong with this product listing, perhaps the description is wrong, the author is incorrect, or it is listed in the wrong category, then please contact us. We will promptly address your feedback.

Submit 5 page SummaryWhat is this?

© 2016