Advertisement

© 1971

Halbgruppen und Automaten

Textbook

Part of the Heidelberger Taschenbücher book series (HTB, volume 99)

Table of contents

  1. Front Matter
    Pages i-v
  2. Peter Deussen
    Pages 1-3
  3. Peter Deussen
    Pages 4-53
  4. Peter Deussen
    Pages 54-127
  5. Peter Deussen
    Pages 128-194
  6. Back Matter
    Pages 195-198

About this book

Introduction

Die Theorie der Automaten gehört zum theoretischen Teil der Informatik, obgleich sie in ihren Anfängen von durchaus praktischen Problemstellungen ausging, nämlich der Untersu­ chung des funktionellen Verhaltens mehr oder minder umfäng­ licher Verbindungen von Schaltelementen, der Schaltwerke. Die Theorie jedoch entfaltete ihr Eigenleben und es ergaben sich im Laufe der Zeit vielfältige Beziehungen zu anderen Gebieten. So ist heute die Automatentheorie ebenso im Zusam­ menhang mit der Theorie der Berechenbarkeit und Entscheid­ barkeit zu sehen, wie mit der Theorie der formalen Sprachen, und gerade hier hat das Modell des Automaten auch praktische Bedeutung dadurch erlangt, daß mit seiner Hilfe eine Reihe von Algorithmen effizient formuliert werden konnten. Neben dieser Auffassung des Automaten als eine Klasse von Algorithmen ist der Automat in erster Linie ein algebraisches Gebilde, eine Algebra im weiteren Sinne. Aussagen alge­ braischer Art werden in allen Anwendungsbereichen von Auto­ maten benötigt, auch läßt sich die Verwandtschaft zwischen Automaten und Schaltwerken in natürlicher Weise durch den algebraischen Begriff der Darstellung ausdrücken. Dieser Betrachtungsweise des Automaten widmet sich das vor­ liegende Buch ausschließlich. Der üblichen algebraischen Methodik folgend ergab sich die Forderung nach einer basisfreien, d.h. ohne Bezugnahme auf Erzeugendensysteme auskommenden Definition des Automaten, die in Abschnitt 13 motiviert wird. Mit der Basisfreiheit werden nicht nur viele Zusammenhänge durchsichtiger, sie legt darüberhinaus eine natürliche Verallgemeinerung des Automaten auf beliebige Ein- und Ausgabehalbgruppen nahe.

Keywords

Algebra Algorithmen Automaten Automatentheorie Halbgruppe Informatik Zeit

Authors and affiliations

  1. 1.Dozent für Informatik und Mathematik an der Technischen Universität MünchenGermany

Bibliographic information

  • Book Title Halbgruppen und Automaten
  • Authors P. Deussen
  • Series Title Heidelberger Taschenbücher
  • DOI https://doi.org/10.1007/978-3-642-65275-2
  • Copyright Information Springer-Verlag Berlin Heidelberg 1971
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Softcover ISBN 978-3-540-05606-5
  • eBook ISBN 978-3-642-65275-2
  • Series ISSN 0073-1684
  • Edition Number 1
  • Number of Pages VI, 200
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Computer Science, general
  • Buy this book on publisher's site
Industry Sectors
Pharma
Automotive
Chemical Manufacturing
Biotechnology
Electronics
IT & Software
Telecommunications
Consumer Packaged Goods
Aerospace
Engineering