Automata, Computability and Complexity: Theory and Applications. Elaine A. Rich. © |Pearson | Available. Share this page. Automata, Computability and . Automata, Computability and Complexity: Theory and Applications Elaine Rich received her Ph.D. in Computer Science from Carnegie-Mellon in Automata, Computability, and Complexity.·~ • · Elaine Rich Automata, Computability and Complexity THEORY AND APPLIC.

Author: Shakarn Ker
Country: Jamaica
Language: English (Spanish)
Genre: Business
Published (Last): 27 April 2006
Pages: 77
PDF File Size: 5.65 Mb
ePub File Size: 15.32 Mb
ISBN: 788-5-33992-731-9
Downloads: 20526
Price: Free* [*Free Regsitration Required]
Uploader: Gale

Read, highlight, and take notes, across web, tablet, and phone. View online Borrow Buy Freely available Show 0 more links Logic, Symbolic and mathematical.

To ask other readers questions about Automata, Computability and Complexityplease sign up. For more information please go to to www. Be the first to ask a question about Automata, Computability and Complexity. No eBook available Prentice Hall Amazon. Set up My libraries How do I set up “My libraries”?

Hemanth rated it it was amazing Dec 25, To include a comma in your tag, surround the tag with double quotes. User Review – Flag as inappropriate The explanation on this book are more detailed than other automata textbooks.

Her thesis, Building and Exploiting User Models, laid the groundwork for the compputability twenty years of work on personalizing information systems to meet the needs of individual users. Thanks for telling us about the problem. Rich covers lots of complexity-related topics that Sipser barely mentions as well, so this book makes a great reference for basic complexity theory.

A Language Hierarchy 4. This book is not yet featured on Listopia. Sipser’s book is excellent as long as you can follow along, but if something comes along that doesn’t make sense to you, the book offers you no assistance.


Elaine Rich received her Ph. Hicham Elmongui rated it liked it Apr 30, Open computabiluty the public ; Theory and Applications by Elaine A.

Automata, Computability and Complexity: Theory and Applications

So, for example, the chapter that describes reduction proofs of undecidability has a link to the security chapter, which shows a reduction proof of the undecidability of the safety of a simple protection framework.

Flinders University Central Library. During that time, she oversaw a major redesign of the undergraduate curriculum, as well as the launch of several new programs including Turing Scholars, an undergraduate honors program and First Bytes, a summer camp for high school girls to encourage their interest richh computer science.

Published Upper Saddle River, N. The book is organized into a core set of chapters that cover the standard material suggested by the titlefollowed by a set of appendix chapters that highlight application areas including programming language design, compilers, software verification, networks, security, natural language processing, artificial intelligence, game playing, and computational biology.

Pearson offers special pricing when you package your text with other student resources. Combining classic theory with unique applications, this crisp narrative is supported by abundant examples and clarifies key concepts by introducing important uses of techniques in real systems.

Skip to content Skip to search.

This single location in Western Australia: But the classic treatment of this material isolates it from the myriad ways in which the theory influences the design of modern hardware and software systems.


As a result of this slower pace and wider variety of material, Rich’s book is certainly larger and more intimidating. Instructor resource file download The work is protected by local and international copyright laws and is provided solely for the use of instructors in teaching their courses and assessing student learning. While the Sipser book probably remains my favorite book on Theory and Automata, Rich’s book definitely covers more, and definitely covers it at a slower pace, making sure not to lose students.

Nicolas rated it really liked it Aug 31, Want to Read saving…. If You’re a Student Ad this product Additional order info.

Sushma Hr rated it really liked it Jul 06, It supported, for the first time in our department’s history, a significant investment in the computing and networking infrastructure required to enable research groups to cooperate in work that required building large software systems. We don’t recognize your username or password.

Rich, Automata, Computability and Complexity: Theory and Applications | Pearson

She was also co-PI on two other grants while at UT: Language English View all editions Prev Next edition 1 of 2. The author also links the theoretical concepts with practical applications. But the classic treatment of this material automaat it from the myriad ways in which the theory influences the design of modern hardware and software systems.