Einführung in die Theoretische Informatik

Grundlagen und Modelle

Klaus W. Wagner (Autor)

Buch | Softcover

X, 238 Seiten

1994
Springer Berlin (Verlag)
978-3-540-58139-0 (ISBN)

Infos

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.

Produkt-Details

• Reihe/Serie: Springer-Lehrbuch
• Sprache: deutsch
• Maße: 155 x 235 mm
• Gewicht: 390 g
• Einbandart: Paperback
• Themenwelt: Mathematik / Informatik ► Informatik
• Schlagworte: Berechenbare Funktionen • formale Sprachen • Informatik; Hand-/Lehrbücher • Komplexität • Random-Access-Maschinen • Turingmaschinen
• ISBN-10: 3-540-58139-1 / 3540581391
• ISBN-13: 978-3-540-58139-0 / 9783540581390
• Zustand: Neuware