Skip to main content
Book cover

Automaten Sprachen Berechenbarkeit

Grundkurs Angewandte Informatik IV

  • Book
  • © 1995

Overview

Part of the book series: XLeitfäden der Informatik (XLINF)

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 49.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (4 chapters)

Keywords

About this book

Der Begriff der formalen Sprache ist grundlegend für viele Bereiche der angewandten und theoretischen Informatik, sei es im Bereich der Programmiersprachen, im Compilerbau oder auch in Datenmanipulations- und Abfragesprachen oder Datenbanktechnologie. Ausgehend von motivierenden Beispielen werden die klassischen analysierenden und erzeugenden Systeme formaler Sprachen untersucht: Der Hierarchie der Automaten, von endlichen Automaten über Kellerautomaten bis hin zu Turing-Maschinen, wird die Hierarchie der Chomsky-Grammatiken gegenübergestellt, wobei die einzelnen Sprachklassen diskutiert und klar gegeneinander abgegrenzt werden. Schließlich erfolgt die Darstellung grundlegender Begriffe wie "Algorithmus", "Berechenbarkeit", Entscheidbarkeit", etc. Die Bedeutung dieser Begriffe für die Informatik im allgemeinen und für die Theorie formaler Sprachen im speziellen wird herausgearbeitet. Ziel des Bandes ist es, auf leicht verständliche und dennoch präzise Weise eine Einführung in diese wichtigen Gebiete der Informatik zu geben. Insbesondere soll beim Leser ein Verständnis für viele methodischen Grundlagen - etwa für die Konzepte von Programmiersprachen - entwickelt werden. Das Buch ist im Rahmen des http://medoc.informatik.tu-muenchen.de/deutsch/medoc.html>MeDoc-Projektes in die elektronische Informatik-Bibliothek aufgenommen worden und steht über das Projekt http://InterDoc.OFFIS.Uni-Oldenburg.de>InterDoc weiterhin zur Verfügung.

Authors and Affiliations

  • Frankfurt/Main, Deutschland

    Peter Sander

  • Universität Karlsruhe, Deutschland

    Wolffried Stucky

  • Fachhochschule Ulm, Deutschland

    Rudolf Herschel

Bibliographic Information

  • Book Title: Automaten Sprachen Berechenbarkeit

  • Book Subtitle: Grundkurs Angewandte Informatik IV

  • Authors: Peter Sander, Wolffried Stucky, Rudolf Herschel

  • Editors: W. Stucky

  • Series Title: XLeitfäden der Informatik

  • DOI: https://doi.org/10.1007/978-3-322-84873-4

  • Publisher: Vieweg+Teubner Verlag Wiesbaden

  • eBook Packages: Springer Book Archive

  • Copyright Information: B. G. Teubner Stuttgart 1995

  • Softcover ISBN: 978-3-519-12937-0Published: 01 January 1995

  • eBook ISBN: 978-3-322-84873-4Published: 08 March 2013

  • Series ISSN: 1615-5432

  • Edition Number: 2

  • Number of Pages: 267

  • Topics: Engineering, general

Publish with us