"Languages and machines" - Information and Links:

Languages and machines

an introduction to the theory of computer science

Book's cover
The cover of “Languages and machines” - Open Library.

"Languages and machines" is published by Pearson Addison-Wesley in 2006 - Boston, it has 654 pages and the language of the book is English.


“Languages and machines” Metadata:

  • Title: Languages and machines
  • Author:
  • Language: English
  • Number of Pages: 654
  • Publisher: Pearson Addison-Wesley
  • Publish Date:
  • Publish Location: Boston

“Languages and machines” Subjects and Themes:

Edition Specifications:

  • Pagination: xvii, 654 p. :

Edition Identifiers:

AI-generated Review of “Languages and machines”:


"Languages and machines" Table Of Contents:

  • 1- Mathematical preliminaries
  • 2- Languages
  • 3- Context-free grammars
  • 4- Normal forms for context-free grammars
  • 5- Finite automata
  • 6- Properties of regular languages
  • 7- Pushdown automata and context-free languages
  • 8- Turing machines
  • 9- Turing computable functions
  • 10- The Chomsky hierarchy
  • 11- Decision problems and the church-turing thesis
  • 12- Undecidability
  • 13- Mu-recursive functions
  • 14- Time complexity
  • 15- P, NP and Cook's theorem
  • 16- NP-complete problems
  • 17- Additional complexity classes
  • 18- Parsing : an introduction
  • 19- LL(k) grammars
  • 20- LR(k) grammars.

Read “Languages and machines”:

Read “Languages and machines” by choosing from the options below.

Search for “Languages and machines” downloads:

Visit our Downloads Search page to see if downloads are available.

Find “Languages and machines” in Libraries Near You:

Read or borrow “Languages and machines” from your local library.

Buy “Languages and machines” online:

Shop for “Languages and machines” on popular online marketplaces.