Zur Theorie endlicher Automaten

Autor: Wolfgang Händler
Rok vydání: 1966
Předmět:
Zdroj: Computing. 1:173-181
ISSN: 1436-5057
0010-485X
Popis: Die Theorie der Automaten hat starke Beziehung zur Sprach-theorie, die weiter oben vonF. L. Bauer behandelt worden ist. Es sollen im folgenden nicht die sprachtheoretischen Aspekte der Automatentheorie hervorgehoben werden, sondern die Aspekte, die sich komplementar ergeben, wenn man bemuht ist, verschiedenste Typen von Automaten zu beschreiben oder zu klassifizieren. Zunachst wird das Konzept der Automatentheorie skizziert, insbesondere der Theorie der endlichen Automaten. Dabei wird dem Begriff des Zustandes besondere Aufmerksamkeit geschenkt. Danach werden einige fur die Automatentheorie charakteristische Aufgaben erwahnt und kurz beschrieben, soweit sie nicht dem sprachtheoretischen Fragenkreis angehoren. Dabei wird ein Gebiet bevorzugt, das in letzter Zeit keine Beachtung mehr gefunden hat, das aber schon im Jahre 1955 vonMoore formuliert worden ist. Seither scheint es keine ernsten Bemuhungen mehr gegeben zu haben, die sogenannte Theorie der Experimente weiter auszubauen.
Databáze: OpenAIRE
Externí odkaz: