https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=AutomatentheorieAutomatentheorie - Versionsgeschichte2026-05-31T21:17:13ZVersionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale KopieMediaWiki 1.43.8https://wiki-de.moshellshocker.dns64.de/index.php?title=Automatentheorie&diff=65126&oldid=previmported>Diopuld: /* Weblinks */ LCCN2024-02-04T20:08:37Z<p><span class="autocomment">Weblinks: </span> LCCN</p>
<p><b>Neue Seite</b></p><div>Die '''Automatentheorie''' ist ein Teilgebiet der [[Theoretische Informatik|theoretischen Informatik]], das sich mit dem Studium von [[Automat (Informatik)|Automaten]] (Modellrechnern) und mit den von diesen Automaten lösbaren [[Problem]]en beschäftigt.<br />
<br />
Sie ist ein wichtiges Werkzeug der [[Berechenbarkeitstheorie]] und [[Komplexitätstheorie]]. Praktische Anwendung findet sie beim Entwurf von [[Lexikalischer Scanner|lexikalischen Scannern]] und [[Parser]]n im [[Compilerbau]] sowie für den Entwurf von [[Programmiersprache]]n.<br />
<br />
Die Automatentheorie befasst sich mit [[formale Sprache|formalen Sprachen]] und [[formale Grammatik|formalen Grammatiken]], die u.&nbsp;a. durch die [[Chomsky-Hierarchie]] typisiert werden, und mit Modellen für [[Automat (Informatik)|Automat]]en, die solche Sprachen verarbeiten können, insbesondere [[endlicher Automat|endliche Automaten]], [[Kellerautomat]]en, [[Zellularautomat]]en und [[Turingmaschine]]n.<br />
<br />
== Siehe auch ==<br />
* [[Boolescher Differentialkalkül]]<br />
<br />
== Literatur ==<br />
* Dieter Schulte: ''Kombinatorische und sequentielle Netzwerke: Grundlagen und Anwendungen der Automatentheorie'', [[R. Oldenbourg Verlag|Oldenbourg]], München 1967<br />
* [[Claude Elwood Shannon]], [[John McCarthy]] (Hrsg.): ''Studien zur Theorie der Automaten'', [[Rogner & Bernhard]], München 1974 (Übersetzung einer 1956 im Original erschienenen Anthologie mit Beträgen u.&nbsp;a. von [[John von Neumann]], [[Stephen Cole Kleene]], [[Edward F. Moore]], [[Marvin Minsky]])<br />
* Horst H. Homuth: ''Einführung in die Automatentheorie für Studenten der Mathematik, Informatik, Natur- und Ingenieurwissenschaften'', [[Vieweg Verlag]], Braunschweig 1977<br />
* [[John E. Hopcroft]], [[Rajeev Motwani]], [[Jeffrey Ullman]]: ''Einführung in die Automatentheorie, formale Sprachen und Komplexitätstheorie'', 2., überarb. Aufl., [[Mediengruppe Pearson|Pearson Education Deutschland]], München 2003<br />
* [[Uwe Schöning]]: ''Theoretische Informatik – kurz gefaßt'', 5., überarb. Aufl., [[Spektrum Akademischer Verlag]], Heidelberg, 2003<br />
* Jan Lunze: ''Ereignisdiskrete Systeme: Modellierung und Analyse dynamischer Systeme mit Automaten, Markovketten und Petrinetzen'', Oldenbourg, 2006, ISBN 3-486-58071-X<br />
<br />
== Weblinks ==<br />
{{Commonscat|Automata theory|Automatentheorie}}<br />
{{Wiktionary}}<br />
* {{DNB-Portal|4003953-5}}<br />
<br />
{{Navigationsleiste Teilgebiete der Kybernetik}}<br />
{{Normdaten|TYP=s|GND=4003953-5|LCCN=sh85079341}}<br />
<br />
[[Kategorie:Automatentheorie| ]]</div>imported>Diopuld