Einführung in die Theoretische Informatik : Formale Sprachen und Automatentheorie / Ulrich Hedtstück.

Format:

Book

Author/Creator:

Hedtstück, Ulrich, author.

Language:

German

Subjects (All):

Computer science.

Formal languages.

Machine theory.

Physical Description:

1 online resource (192 p.)

Edition:

5., überarb. Aufl.

Place of Publication:

Berlin ; Boston : Oldenbourg Wissenschaftsverlag, [2012]

Language Note:

German

Summary:

Dieses Lehrbuch bietet eine prägnante und leicht verständliche Einführung in die Gebiete Formale Sprachen und Automatentheorie für das Informatik-Grundstudium an Fachhochschulen und Universitäten. Die behandelten Themen Formale Sprachen, Grammatikformalismen, endliche Automaten, Kellerautomaten und Turingmaschinen bilden die zentralen Grundlagen für das Verständnis wichtiger Informatikkonzepte wie die Spezifikation von Programmiersprachen, das Übersetzen von Programmen oder die Verarbeitung natürlicher Sprache, d.h. für die Formalisierung und algorithmische Behandlung von Problemen, die durch den Computer gelöst werden. Ein neuer Abschnitt ist der aktuellen Technologie XML gewidmet und gibt insbesondere einen ersten Einblick in XML-Schemata, dem neuen Spezifikationsstandard für XML-Dokumente.

Contents:

Front Matter

Kapitel 1: Formale Sprachen

Kapitel 2: Grammatiken

Kapitel 3: Endliche Automaten und reguläre Sprachen

Kapitel 4: Kellerautomaten und kontextfreie Sprachen

Kapitel 5: Turingmaschinen

Back Matter

Notes:

Description based upon print version of record.

Includes bibliographical references and index.

Description based on online resource; title from PDF title page (publisher's Web site, viewed 08. Jul 2019)

ISBN:

9783486718966

3486718967

OCLC:

879550424