scientific article; zbMATH DE number 192944
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to mathematical logic and foundations (03-01) Computability and recursion theory (03Dxx) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Theory of computing (68Qxx) Natural language processing (68T50)
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.
- Computability. Recursive and programmable functions
- scientific article; zbMATH DE number 3866548 (Why is no real title available?)
- The Foundations of Computability Theory
- scientific article; zbMATH DE number 615036 (Why is no real title available?)
- scientific article; zbMATH DE number 704484 (Why is no real title available?)
- scientific article; zbMATH DE number 1061261 (Why is no real title available?)
- scientific article; zbMATH DE number 1560883 (Why is no real title available?)
- The Foundations of Computability Theory
- Computability. Models of computation and undecidability
- Recursive functions
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)