search for books and compare prices
Einfuhrung in Die Theoretische Informatik: Grundlagen Und Modelle
Descriptions of each edition are found in brief where available. Click details & prices to get more information on a book or to find the best prices for the title.
Paperback
from Springer-Verlag New York Inc (July 20, 1994)
9783540581390 | details & prices | 248 pages | List price $69.95
About: 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).
About: 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).