Diskussion:Automatentheorie

Nochmal prüfen

Hm.. stimmt das so?

Ich dachte Automatentheorie sei nur die Theorie von endlichen Automaten, sowie deren Verallgemeinerungen auf Büchiautomaten, Baumautomaten, Mooreautomaten etc.

Also schon gar nicht die formalen Sprachen umfassend (ausser das links- bzw. rechtslineare Grammatiken den finiten Automaten äquivalent sind).

Aus der Berechenbarkeitstheorie kenn ich sie auch nicht. Komplexitätstheoretische Überlegungen habe ich schon gesehen.

--Marc van Woerkom 18:34, 14. Apr 2005 (CEST)

Gehört die Automatentheorie zur Kybernetik? Wohl schon, sonst wäre ja die Tabelle überflüssig - oder?