| 书目名称 | Halbgruppen und Automaten | | 编辑 | Peter Deussen | | 视频video | | | 丛书名称 | Heidelberger Taschenbücher | | 图书封面 |  | | 描述 | 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 Au | | 出版日期 | Textbook 1971 | | 关键词 | Algebra; Algorithmen; Automaten; Automatentheorie; Halbgruppe; Informatik; Zeit | | 版次 | 1 | | doi | https://doi.org/10.1007/978-3-642-65275-2 | | isbn_softcover | 978-3-540-05606-5 | | isbn_ebook | 978-3-642-65275-2Series ISSN 0073-1684 | | issn_series | 0073-1684 | | copyright | Springer-Verlag Berlin · Heidelberg · New York 1971 |
The information of publication is updating
|
|
发表于 2025-3-21 20:02:59
