scientific article; zbMATH DE number 192944

From MaRDI portal
Publication:4039829





Dieses herrliche Buch entstand aus den Texten zweier Vorlesungen, die konsekutiv einen Kurs für Informatiker an der ETH Zürich bilden. Der arbeitsteilungsbedingte leichte Stilbruch -- im Vorwort erwähnt -- wurde von Ref. als themenadäquat empfunden. Der erste Teil in Stichworten: Einführung in den Berechenbarkeitsbegriff -- Erzeugen und Erkennen formaler Sprachen (Schwerpunkt: reguläre Sprachen/endliche Automaten) -- Fixpunkttheorie der Mengenabbildungen -- syntaktische Strukturen; Hauptsatz über deren Semantik. Desgl. der zweite Teil: Gödelcodierung; Universalprogramme -- Rekursionstheorie -- äquivalente Modelle universeller Maschinen; klassische Unentscheidbarkeiten -- Listen; LISP rekursive Prozeduren; Interpretierer-, Kompilermodelle. Ausgespart blieben z.B.: Kontextfreie Sprachen -- höhere Automatentheorie -- Komplexitätstheorie -- der Themenkreis um PROLOG. Die sehr flüssige Diktion und das rigorose Streichen aller derjenigen Finessen, die nur dem elitären Geschmack von Mathematikern schmeicheln, ergaben eine wunderbar zu lesende Einführung, deren Anziehungskraft gerade auf Praktiker von Ref. mehrfach nachgewiesen werden konnte.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4039829)