XLeitfäden der Informatik

Automaten Sprachen Berechenbarkeit

Grundkurs Angewandte Informatik IV

Authors: Stucky, Wolffried, Herschel, Rudolf

Editors: Stucky, Wolffried (Hrsg.)

Free Preview

Buy this book

eBook $49.99
price for USA in USD
  • ISBN 978-3-322-84873-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $64.99
price for USA in USD
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.

Table of contents (4 chapters)

Table of contents (4 chapters)

Buy this book

eBook $49.99
price for USA in USD
  • ISBN 978-3-322-84873-4
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $64.99
price for USA in USD
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Automaten Sprachen Berechenbarkeit
Book Subtitle
Grundkurs Angewandte Informatik IV
Authors
Editors
  • Wolffried Stucky
Series Title
XLeitfäden der Informatik
Copyright
1995
Publisher
Vieweg+Teubner Verlag
Copyright Holder
B. G. Teubner Stuttgart
eBook ISBN
978-3-322-84873-4
DOI
10.1007/978-3-322-84873-4
Softcover ISBN
978-3-519-12937-0
Series ISSN
1615-5432
Edition Number
2
Number of Pages
267
Topics