Harry R. Lewis Prentice-Hall software series: Elements of the theory of computation

'Elements of the Theory of Computation' von Harry R. Lewis ist ein grundlegendes Werk, das sich mit den theoretischen Aspekten der Informatik beschäftigt. Das Buch bietet eine umfassende Einführung in die formalen Konzepte und mathematischen Grundlagen, die für das Verständnis der Berechenbarkeit und Komplexitätstheorie notwendig sind. Es behandelt zentrale Themen wie formale Sprachen, Automaten, Turingmaschinen, Entscheidungsprobleme und Komplexitätsklassen. Der Autor legt besonderen Wert auf klare Erklärungen und Beispiele, um Studierenden einen Zugang zu diesen abstrakten Konzepten zu ermöglichen. Durch seine strukturierte Herangehensweise dient das Buch sowohl als Lehrtext für Studenten der Informatik als auch als Referenzwerk für Fachleute auf diesem Gebiet.