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

      0 references
      0 references
      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
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references