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: Kigamuro Dair
Country: China
Language: English (Spanish)
Genre: Spiritual
Published (Last): 5 September 2016
Pages: 370
PDF File Size: 12.96 Mb
ePub File Size: 12.73 Mb
ISBN: 752-5-67280-561-2
Downloads: 72735
Price: Free* [*Free Regsitration Required]
Uploader: Mauzilkree

Her thesis, Building and Exploiting User Models, laid the groundwork for the next twenty years of work on personalizing information systems to meet the needs of individual users.

Hicham Elmongui rated it liked it Apr 30, The book is organized into a core set of chapters that cover the The theoretical underpinnings of computing form a standard part of almost every computer science curriculum.

Contents Finite state machines and regular languages Context-free languages and pushdown automata Turing machines and undecidability Complexity.

These 3 locations in All: Yesajum rated it it was amazing Dec 24, The goal of this book is to change that. This single location in New South Wales: Language English View all editions Prev Next edition 1 of 2.

Vinayaka rated it it was amazing Sep 29, Aug 31, Gaurav Ganguly rated it it was amazing. Automata, Computability and Complexity: At MCC, she was responsible for attracting and maintaining support, from MCC’s corporate shareholders, for the research projects in her lab.


Comments and reviews What are comments? The goal of this book is to change Pearson Prentice Hall, c Read, highlight, and take notes, across web, tablet, and phone. Thanks for telling us about the problem. 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 autlmata required building large software systems.

Automata, Computability and Complexity: Theory and Applications

Prentice Hall- Computers – pages. To see what your friends thought of this book, please sign up.

Open Rch See a Problem? A Language Hierarchy 4. Rich covers lots of complexity-related topics that Sipser barely mentions as well, so this book makes a great reference for basic complexity theory. Kavana Mv rated it did not like it Sep 07, I think Rich’s book makes for a better desk reference than a tutorial ocmplexity CLRSthough I have to note that Rich’s writing style is excellent and clear, so it doesn’t make for a poor tutorial text at all.

Automata, Computability and Complexity: Theory and Applications by Elaine A. Rich

C rated it really liked it Jul 08, Nicolas rated it really liked it Aug 31, Rich joined the UT CS faculty in Theory and Applications by Elaine A. In order to set up a list of libraries that you have access to, you must first login or sign up. None of your libraries hold this item. CLRS never goes terribly deep into it’s algorithms, but it provides an extremely wide breadth of material backed by solid explanations and clear prose.


Automata, Computability and Complexity: Theory and Applications – Elaine Rich – Google Books

Skip to content Skip to search. My library Help Advanced Book Search.

Rich, on the other hand, takes more time to explain things to make sure they are clear. She served for two years as Associate Chair for Academic Affairs in the department.

A rated it liked it Mar 29, Anish rated it it was amazing Dec 25, The two editions have sold overcopies. Check copyright status Cite this Title Automata, computability and complexity: No eBook available Prentice Hall Amazon. Found at these bookshops Searching – please wait