No label defined (Q4039829)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 192944
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 192944 |
Statements
5 June 1993
0 references
computability
0 references
formal languages
0 references
semantics
0 references
recursion theory
0 references
interpreter
0 references
compiler
0 references
LISP
0 references
0.8328313827514648
0 references
0.8186114430427551
0 references
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.
0 references