Halbgruppen Und Automaten [German]

By P. Deussen

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.

• Format: Paperback
• Language: German
• ISBN: 3540056068
• ISBN13: 9783540056065
• Release Date: January 1971
• Publisher: Springer
• Length: 200 Pages
• Weight: 0.49 lbs.
• Dimensions: 0.4" x 5.3" x 8.0"