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

• Superior document: Title is part of eBook package: De Gruyter DGBA Physical Sciences 2000 - 2014
• VerfasserIn: Hedtstück, Ulrich,
• Place / Publishing House: Berlin ;, Boston : : Oldenbourg Wissenschaftsverlag, , [2012]; ©2012
• Year of Publication: 2012
• Edition: 5., überarb. Aufl.
• Language: German
• Physical Description: 1 online resource (178 p.)
• Other title: 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
• Format: Mode of access: Internet via World Wide Web.
• ISBN: 9783486718966; 9783110637212; 9783110346794
• DOI: 10.1524/9783486718966
• Access: restricted access
• Hierarchical level: Monograph
• Statement of Responsibility: Ulrich Hedtstück.

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.