Eine freie Initiative von Menschen bei  anthrowiki.at,  anthro.world,  biodyn.wiki und  steiner.wikimit online Lesekreisen, Übungsgruppen, Vorträgen ... |
 Wie Sie die Entwicklung von AnthroWiki durch Ihre Spende unterstützen können, erfahren Sie hier.
|
|
|
Use Google Translate for a raw translation of our pages into more than 100 languages. Please note that some mistranslations can occur due to machine translation. |
Automatentheorie
Aus AnthroWiki
Die Automatentheorie beschäftigt sich als Teilgebiet der theoretischen Informatik mit dem Entwurf von Automatenmodellen (z.B. endliche Automaten, Kellerautomaten, Zellularautomat, Turingmaschinen) und den damit lösbaren Problemen. Die Automatentheorie wird als wichtiges Hilfsmittel in der Berechenbarkeits- und Komplexitätstheorie eingesetzt.
Literatur
- Dieter Schulte: Kombinatorische und sequentielle Netzwerke: Grundlagen und Anwendungen der Automatentheorie, R. Oldenbourg Verlag, München 1967
- Claude Elwood Shannon, John McCarthy (Hrsg.): Studien zur Theorie der Automaten, Rogner & Bernhard, München 1974 (Übersetzung einer 1956 erschienenen Anthologie mit Beträgen u. a. von John von Neumann, Stephen Cole Kleene, Edward F. Moore, Marvin Minsky)
- Horst H. Homuth: Einführung in die Automatentheorie für Studenten der Mathematik, Informatik, Natur- und Ingenieurwissenschaften, Vieweg Verlag, Braunschweig 1977
- John E. Hopcroft, Rajeev Motwani, Jeffrey Ullman: Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie, 2., überarb. Aufl., Pearson Education Deutschland, München 2003
