Kompakt und leicht verständlich führt dieses Lehrbuch in die formalen Grundlagen der Programmierung ein. Von der Syntax über Semantik und Verifikation bis hin zur Brechenbarkeit werden alle relevanten Themen fundiert dargestellt.Der InhaltSyntax von Programmiersprachen - Semantik von Programmiersprachen - Die Grenzen des BerechenbarenDie ZielgruppeStudierende der Informatik im Bachelor-Studiengang an Fachhochschulen und UniversitätenDer AutorProf. Dr. Markus Nebel lehrt und forscht an der TU Kaiserslautern.Die Reihe"Studienbücher Informatik" wird herausgegeben von Prof. Dr. Walter Hower.
Kompakt und leicht verständlich führt dieses Lehrbuch in die formalen Grundlagen der Programmierung ein. Von dr Syntax über Semantik und Verifikation bis hin zur Brechenbarkeit werden alle relevanten Themen fundiert dargestellt.
Formale Grundlagen der Programmierung Syntax und Semantik von Programmiersprachen Moderner und kompakter Einstieg Includes supplementary material: sn.pub/extras
Markus Nebel
Big-Step-Semantik Chomsky-Hierarchie Churchsche These Denotationelle Semantik Keller-Automaten Kleene Partiell rekursive Funktionen Primitive Rekursion Programmiersprachen Registermaschine Semantik Small-Step-Semantik Turing-Maschinen