A Concise Introduction to Languages and Machines

This easy-to-follow text provides an accessible introduction to the key topics of formal languages and abstract machines within Computer Science. The author follows the successful formula of his first book on this subject, this time making these core computing topics more fundamental and providing a...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Parkes, Alan P. (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: London : Springer London : Imprint: Springer, 2008.
Edición:1st ed. 2008.
Colección:Undergraduate Topics in Computer Science,
Temas:
Compilers (Computer programs).
Machine theory.
Computer science.
Mathematics > Data processing.
Compilers and Interpreters.
Formal Languages and Automata Theory.
Theory of Computation.
Computational Mathematics and Numerical Analysis.
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • Languages and Machines
  • Elements of Formal Languages
  • Syntax, Semantics and Ambiguity
  • Regular Languages and Finite State Recognisers
  • Context Free Languages and Pushdown Recognisers
  • Important Features of Regular and Context Free Languages
  • Phrase Structure Languages and Turing Machines
  • Machines and Computation
  • Finite State Transducers
  • Turing Machines as Computers
  • Turing's Thesis and the Universality of the Turing Machine
  • Computability, Solvability and the Halting Problem
  • Dimensions of Computation.

Ejemplares similares