Introduction to Automata Theory, Languages, and Computation ,djvu ebook,free ebooks download
  downloads-ebook.com >> Science >> Mechanical >> Introduction to Automata Theory, Languages, and Computation
Introduction to Automata Theory, Languages, and Computation

Introduction to Automata Theory, Languages, and Computation

By John E. Hopcroft Jeffrey D. Ullman
Sep 12,2011
format:djvu ebook  size:5.99MB    Downloads:2433
download Favorites

Introduction to Automata Theory, Languages, and Computation Description:

This classic book on formal languages, automata theory, and computational complexity has been updated to present theoretical concepts in a concise and straightforward manner with the increase of hands-on, practical applications. This new edition comes with Gradiance, an online assessment tool developed for computer science.

 

Gradiance is the most advanced online assessment tool developed for the computer science discipline. With its innovative underlying technology, Gradiance turns basic homework assignments and programming labs into an interactive learning experience for students. By using a series of “root questions” and hints, it not only tests a student’s capability, but actually simulates a one-on-one teacher-student tutorial that allows for the student to more easily learn the material. Through the programming labs, instructors are capable of testing, tracking, and honing their students’ skills, both in terms of syntax and semantics, with an unprecedented level of assessment never before offered.


1. Preliminaries
2. Finite Automata and Regular Expressions
3. Properties of Regular Sets
4. Context-Free Grammars
5. Pushdown Automata
6. Properties of Context-Free Languages
7. Turing Machines
8. Undecidability
9. The Chomsky Hierarchy
10. Deterministic Context-Free Languages
11. Close Properties of Families of Languages
12. Computational Complexity Theory
13. Intractable Problems
14. Highlights of Other Important Language Classes
Bibliography
Index

Related ebooks