Grundlagen der Theoretischen Informatik

Einführung in Formale Sprachen, Berechenbarkeit, Komplexität - Ein Lernkurs mit Übungen

André Schulz (Autor)

Online Resource

XI, 334 Seiten

2026 | 2. Auflage 2026
Springer Berlin (Hersteller)
978-3-662-72141-4 (ISBN)

Noch nicht erschienen - erscheint am 10.03.2026
Versandkostenfrei
Auch auf Rechnung

Artikel merken

Einführung und formale Sprachen.- Reguläre Sprachen.- Kontextfreie Sprachen.- Entscheidbare und erkennbare Sprachen.- Unentscheidbare Probleme.- Komplexitätstheorie.

Erscheint lt. Verlag	10.3.2026
Reihe/Serie	Computer Science and Engineering (German Language)
Zusatzinfo	XI, 334 S. 163 Abb., 28 Abb. in Farbe.
Verlagsort	Berlin
Sprache	deutsch
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
Schlagworte	Berechenbarkeit • Endliche Automaten • formale Sprachen • Gödels Sätze • Informatikstudium • Kellerautomaten • Kontextfreie Grammatiken • Nichtberechenbare Probleme • Nichtdeterminismus • NP-Schwerheit • P=NP-Problem • Rekursionstheorem • Theoretische Informatik • Turing-Maschine
ISBN-10	3-662-72141-4 / 3662721414
ISBN-13	978-3-662-72141-4 / 9783662721414
Zustand	Neuware