Zusammenfassung
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 komplementär ergeben, wenn man bemüht ist, verschiedenste Typen von Automaten zu beschreiben oder zu klassifizieren. Zunächst wird das Konzept der Automatentheorie skizziert, insbesondere der Theorie der endlichen Automaten. Dabei wird dem Begriff des Zustandes besondere Aufmerksamkeit geschenkt. Danach werden einige für die Automatentheorie charakteristische Aufgaben erwähnt und kurz beschrieben, soweit sie nicht dem sprachtheoretischen Fragenkreis angehören. 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 Bemühungen mehr gegeben zu haben, die sogenannte Theorie der Experimente weiter auszubauen.
Summary
The “Theory of Automata” is strongly related to the “Mathematical Linguistics,” (especially to the “Theory of Grammars” in the sense ofChomsky) mentioned above byF. L. Bauer. In the following paper is not to deal with linguistic aspects of automata but with those aspects complementary herewith, if one intends to describe and to classify various types of automata. First will be outlined the concept of the theory of automata, especially of the theory of finite automata. Moreover there will be paid special attention to the idea of the “state” of an automaton. Thereafter will be mentioned and shortly described tasks typical for Automata Theory without regarding linguistic problems. One field will be preferred in this paper which has not found attention during the last time despite of the fact that the problem has already been formulated byMoore in 1955. Since that time virtually there are not any endeavours to develop further the so-called Theory of Experiments.
Literatur
Ginsburg, S., An Introduction to Mathematical Machine Theory; Addison-Wesley Publ. Comp., Inc. Reading, Mass., Palo Alto, London.
Gluschkow, W. M.: Theorie der abstrakten Automaten; VEB-Deutscher Verlag der Wissenschaften, Berlin 1963.
Gill, A.: Introduction to the Theory of Finite-State Machines; McGraw-Hill Book Comp., Inc., New York-San Francisco-Toronto-London. 1962.
Händler, W.: Buchveröffentlichung geplant; Walter de Gruyter u. Co., Berlin. Voraussichtlich 1966 (nach einer zweisemestrigen Vorlesung über “Automatentheorie” an, der TH Hannover).
Cauer, W.: Theorie der linearen Wechselstrom-Schaltungen (2 Bände); Akademie Verlag, Berlin 1954, (2. Auflage).
Piloty, H.: Kanonische Kettenschaltungen für Reaktanzvierpole mit vorgeschriebenen Betriebseigenschaften; Telegraphen-, Fernsprech-, Funk- und Fernseh-Technik29 (1940), S. 249–258, S. 279–290 und S. 320–325 (und andere Veröffentlichungen des Verfassers).
Küpfmüller, K.: Die Systemtheorie der elektrischen Nachrichtenübertragung; S. Hirzel, Stuttgart 1952.
Paull undUnger: Minimising the Number of States in Incompletely Specified Sequential Switching Functions; IRE Transactions EC8 (1959), S. 356–367.
Ginsburg, S.: On the Reduction of Superfluous States in a Sequential Machine; J.A.C.M.6 (1959), S. 259–282.
Beyer, G.: Die Erweiterung von Schaltwerken; Elektronische Rechenanlagen7 (1965) S. 304–306.
Moore, E. F.: Gedanken-Experiments on Sequential Machines; Automata Studies Princeton University, Press 1956, S. 129–153.
Händler, W.: Einfache diagnostische Experimente bei endlichen Automaten; Arbeitsblätter des Lehrstuhls für Elektronische Rechenanlagen der Technischen Hochschule Hannover, Nr. 12, Hannover 1965. Veröffentlichung demnächst im Bericht “Arbeitstagung über Automatentheorie 1965 Hannover”. Birkhäuser, Basel-Stuttgart.
Author information
Authors and Affiliations
Additional information
Mit 6 Textabbildungen
Vortrag, gehalten am 12. November 1965 anläßlich der 150-Jahrfeier der Technischen Hochschule Wien.
Rights and permissions
About this article
Cite this article
Händler, W. Zur Theorie endlicher Automaten. Computing 1, 173–181 (1966). https://doi.org/10.1007/BF02234361
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02234361