Bemerkungen zu den Übergangshalbgruppen linear realisierbarer Automaten

  • L. Eichner
Vorträge In Der Reihenfolge Des Programms
Part of the Lecture Notes in Computer Science book series (LNCS, volume 48)


Sequential Machine Permutation Automaton Dann Gilt Group Theoretic Characterization Linear Sequential Machine 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. /1/.
    M. Arbib (Ed.): Algebraic theory of machines, languages, and semigroups, Acad. Press, New York (1968).Google Scholar
  2. /2/.
    A.H. Clifford, G.B. Preston: The algebraic theory of semigroups, Vol. I, Amer. Math. Soc., Rhode Island (1961).Google Scholar
  3. /3/.
    W.A. Davis, J.A. Brzozowski: On the linearity of sequential machines, IEEE Trans. EC-15, 21–29 (1966).Google Scholar
  4. /4/.
    K. Ecker: On the semigroup of a linear nonsingular automaton, Math. System Theory 6, 353–358 (1972).CrossRefGoogle Scholar
  5. /5/.
    —: Algebraische Eigenschaften linearer Automaten, GMD-Bericht Nr. 87, Bonn (1974).Google Scholar
  6. /6/.
    L. Eichner: Lineare Realisierbarkeit endlicher Automaten über endlichen Körpern, Acta Informatica 3, 75–100 (1974).CrossRefGoogle Scholar
  7. /7/.
    L. Eichner: Total lineare Realisierbarkeit endlicher Automaten, Acta Informatica 3, 385–397 (1974).CrossRefGoogle Scholar
  8. /8/.
    L. Eichner: Homomorphe Darstellungen endlicher Autumaten in linearen Automaten, EIK 9, 587–613 (1973).Google Scholar
  9. /9/.
    —: Die Übergangshalbgruppen linear realisierbarer endlicher Automaten, eingereicht.Google Scholar
  10. /10/.
    J. Hartmanis, W.A. Davis: Homomorphic images of sequential machines, IEEE Trans. EC-14, 781–786 (1965).Google Scholar
  11. /11/.
    J. Hartmanis, H. Walter: Group theoretic characterization of linear permutation automata, J. Comp. Syst. 7, 168–188 (1973).Google Scholar
  12. /12/.
    B. Reusch: Lineare Automaten, Bibliographisches Inst., Mannheim (1969).Google Scholar
  13. /13/.
    W. Stucky: Linear realisierbare Automaten, Universität Saarbrücken, Dissertation (1969).Google Scholar
  14. /14/.
    Y. Zalcstein: On the semigroups of linear sequential machines, Intern. J. of Comp. and Inf. Sciences 2, 25–28 (1973).CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1977

Authors and Affiliations

  • L. Eichner

There are no affiliations available

Personalised recommendations