Automata theory lies at the foundation of computer science, and is vital to a theoretical understanding of how computers work and what constitutes formal. During summer I started reading a book titled Elements of Automata Theory by Jacques Sakarovitch. It took me one year to read the book. Review of elements of automata theory, by Jacques Sakarovitch, Translator (from French), Published by ACM Article. Review. Bibliometrics Data.

Author: Arashimuro Samuzshura
Country: Lebanon
Language: English (Spanish)
Genre: Education
Published (Last): 26 June 2004
Pages: 115
PDF File Size: 19.23 Mb
ePub File Size: 15.14 Mb
ISBN: 660-4-99714-387-9
Downloads: 77454
Price: Free* [*Free Regsitration Required]
Uploader: Zoloktilar

The chapter summaries in the bj have more details. This book is divided into five major chapters. Could you plz give me the details of book which i shud read from starting to grab some knowledge abouth these 2 subjects. It can also be used by advanced researchers as a desk reference. The following books on automata theory and theory of computation are very good: Principles, Techniques, and Tools 2nd Edition.

Elements of Automata Theory – Jacques Sakarovitch – Google Books

Amazon Advertising Find, attract, and engage customers. Ramanujam – – Journal of Logic, Language and Information 19 4: Bill Gasarch is looking for a review of Elements of Automata TheoryI was very excited and volunteered to review it, mainly because I wanted to increase my knowledge about automata theory. This entry has no external links. The Evaluation Theorem and the Composition Theorem play a central role in understanding this study. History of Western Philosophy. It has provided me new perspectives on several theorems that I assumed I understood completely.

Leave a Reply Cancel reply Enter your comment here I had to read several fifty year old papers and books related to automata theory to understand several fundamental theorems. This book is definitely unique in its approach and the topics chosen. Languages are generalized to formal series and actions are generalized to representations. Vardi – – Annals of Pure and Applied Logic 1: Learn more about Amazon Giveaway.

  ECSS-E-HB-32 - 23 A PDF

My PhD thesis is heavily inspired by automata theory.

Book Review of “Elements of Automata Theory” – My Brain is Open

Logic and Philosophy of Logic. Fill in your details below or click an icon to log in: The cover art is a painting by Kandinsky, which continues Cambridge University Press’ use of modern art for theoretical CS texts. Beginners might find this book too much to handle.

This book is a direct translation of its french original. Post was not sent – check your email addresses! Unfortunately, the concepts Jadques wanted to learn are scattered in multiple books and old teory papers, most of which are hard to find.

Amazon Rapids Fun stories for kids on the go. This book is around pages long and it took me around one year to approximately read it. The concepts and theorems in this chapter makes the reader appreciate the deep connections of automata theory with several branches of mathematics.

Elements of automata theory

Harrow, Computing Reviews “This book should be on the shelf of every serious student and professional. If you are a seller for this product, would you like to suggest updates through seller support? If you are a complexity theorist, it is worthwhile to look og at the foundations of theory of computing to better appreciate its beauty and history. Find it on Scholar.

It was a joy for me to read this book and I recommend this book for anyone who is interested in automata theory or more generally complexity theory and thery to know the fundamental theorems of theory of computing. The English rendering of the original French is easy to read and, as far as I can tell, maintains the spirit of the original.


A Survey of the Finite String Case. It will enjoy a very long stay on my own. Studies in History and Philosophy of Modern Physics 29 1: Amazon Music Stream millions of songs. It has provided me new perspectives of several theorems that I assumed I understood completely. When I noticed that Prof. Write a customer review. You are commenting using your Twitter account. Alexa Actionable Analytics for the Web. The exercises in the book can be readily used for such a course.

The writing is clear and the topics are organized very well from the most specific to the most general, making it a free-flowing text.

Read more Read less. Although the intended audience is graduate students, the writing is so clear that it might work for mathematically prepared advanced undergraduates. By continuing to use this website, you agree to their use.

Automata theory lies at the foundation of computer science, and is vital to a theoretical understanding of how computers work and what constitutes formal methods. Andy, I will write a new post about the open problems in finite automata theory.

Over and over, the author’s sense of humor comes through, with numerous literary references and brief asides to the reader. It took me one year to read the book and submit my review to Bill Gasarch during summer