Sinopsis:
Diese Einfuhrung in die Theoretische Informatik fur das Grundstudium stellt Modelle fur zentrale Probleme der Informatik vor: die Leistungsfahigkeit von Maschinen und Algorithmen (Random-Access-Maschinen, Pascal, Turingmaschinen und partiell-rekursive Funktionen, Entscheidbarkeit und Aufzahlbarkeit), die Effizienz von Berechnungen (Zeitkomplexitat, P-NP-Theorie), Aufbau und Wirkungsweise informationsverarbeitender Systeme (endliche Automaten und deren Realisierung durch Schaltkreise, regulare Mengen) und die Struktur von Programmiersprachen (regelbasierte Grammatiken, Chomsky-Hierarchie, kontextfreie Sprachen). Viele Beispiele und Aufgaben, z.T. in Pascal, erleichtern das Verstandnis und ermoglichen die Aneignung des Stoffes auch im Selbststudium.
Reseña del editor:
Diese Einführung in die Theoretische Informatik für das Grundstudium stellt Modelle für zentrale Probleme der Informatik vor: die Leistungsfähigkeit von Maschinen und Algorithmen (Random-Access-Maschinen, Pascal, Turingmaschinen und partiell-rekursive Funktionen, Entscheidbarkeit und Aufzählbarkeit), die Effizienz von Berechnungen (Zeitkomplexität, P-NP-Theorie), Aufbau und Wirkungsweise informationsverarbeitender Systeme (endliche Automaten und deren Realisierung durch Schaltkreise, reguläre Mengen) und die Struktur von Programmiersprachen (regelbasierte Grammatiken, Chomsky-Hierarchie, kontextfreie Sprachen). Viele Beispiele und Aufgaben, z.T. in Pascal, erleichtern das Verständnis und ermöglichen die Aneignung des Stoffes auch im Selbststudium.
"Sobre este título" puede pertenecer a otra edición de este libro.