Zur theorie der partiell-linearen Realisierungen endlicher Automaten
Abstract
This paper presents an approach to the partial-linear realization of finite automata which is independent of the numerous publications on linear automata. Among other results this theory allows to describe more concisely the theory of families of shift-registers and to introduce generalized shift-register realizations.
Though, for practical reasons, the discussions are restricted to the field GF (2), most of the results may be extended to arbitrary finite fields, some of them to finite rings with unit element.
References
[1]
Böhling, K. H.: Zur Theorie der Schieberegister-Realisierungen von Schaltwerken. Berichte der Gesellsch. f. Mathematik u. Datenverarbeitung. Bonn 1968
[2]
Clifford, A. H., Preston, G. B.: The algebraic theory of semigroups, Vol. I. Providence (R. I.): Am. Math. Soc. 1961
[3]
Deussen, P.: Halbgruppen und Automaten. Heidelberger Taschenbücher 99. Berlin-Heidelberg-New York: Springer 1971
[4]
Gill, A.: Linear sequential circuits. New York: Mcgraw-Hill 1966
[5]
Hotz, G., Walter, H.: Automatentheorie und Formale Sprachen. Bd. II. Mannheim-Wien-Zürich: Bibliograph. Institut 1969
[6]
Kandzia, P.: Das Zyklenverhalten linearer Gruppenautomaten. In: Händler, W., Peschl, E., und Unger, H. (Hrsg.): 3. Colloquium über Automatentheorie vom 19. bis 22. Okt. 1965 in Hannover. Internatl. Series Num. Math. 6. Basel und Stuttgart: Birkhäuser 1967, S. 26---36.
[7]
Kandzia, P.: Zur binären Einbettung endlicher Automaten. Dissertation Techn. Hochschule München, 1968
[8]
Kandzia, P.: Verallgemeinerte Schieberegister-Realisierungen endlicher Automaten. In: Händler, W., Hotz, G. und Langmaack, H. (Hrsg.): Tagung über Formale Sprachen und Programmiersprachen, Oberwolfach 1971. Mitteilungen der GMD Nr. 17, Bonn 1971, S 36---40
[9]
Martin, R. L.: Studies in feedback-shift-register synthesis of sequential machines. Cambridge (Mass.). and London: MIT Press 1969
[10]
Reusch, B.: Über vollständige und teilweise lineare Realisierung von Automaten, Dissertation, Universität Bonn, 1968
[11]
Specht, W.: Gruppentheorie. Berlin-Göttingen-Heidelberg: Springer 1956
[12]
Stucky, W.: Linear realisierbare endliche Automaten. Dissertation Universität Saarbrücken, 1969
[13]
Walter, H.: Einige Bemerkungen zum Problem der linearen und partiell linearen Realisierung von endlichen Automaten. Bericht am Inst. f. Angew. Math. der Universität Saarbrücken, 1969, unveröffentlicht
Recommendations
Zur Theorie der nichtdeterministischen und unvollständigen Automaten
Nichtdeterministische und unvollständige Automaten (NUA) sind eine Verallgemeinerung der vielfach untersuchten deterministischen und vollständigenMealy-Automaten (DVA). Die NUA erhält man aus den DVA, wenn man die Abbildung für Folgezustand und Ausgabe ...
Annehmbare Modelle in der linearen Stabilitätstheorie
ZusammenfassungHäufig wird ein System, dessen Stabilität untersucht werden soll (z. B. eine rotierende Welle), durch ein einfacheres Modell ersetzt. Es gibt jedoch Fälle, wo die Stabilitätskarte entscheidend von der Wahl des Modells abhängt. In der ...
Über die Verwendbarkeit der Momente der Impulsantwort zur Beurteilung des zeitlichen Verhaltens eines linearen Netzwerkes
ZusammenfassungDie Momente der Impulsantwort eines linearen Netzwerkes lassen sich einfach aus den Koeffizienten der Übertragungsfunktion gewinnen. Nach Elmore [9] können andrerseits Laufzeit und Anstiegszeit der Sprungantwort durch den Schwerpunkt und ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © Copyright © 1973 Springer-Verlag.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 01 September 1973
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 13 Dec 2024