E-Book, Englisch, 346 Seiten, eBook
Parkes A Concise Introduction to Languages and Machines
1. Auflage 2009
ISBN: 978-1-84800-121-3
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark
E-Book, Englisch, 346 Seiten, eBook
Reihe: Undergraduate Topics in Computer Science
ISBN: 978-1-84800-121-3
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark
Zielgruppe
Lower undergraduate
Autoren/Hrsg.
Weitere Infos & Material
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.