Skip to main content

Bemerkungen zu den Übergangshalbgruppen linear realisierbarer Automaten

  • Vorträge In Der Reihenfolge Des Programms
  • Conference paper
  • First Online:
Theoretical Computer Science

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 48))

  • 153 Accesses

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. M. Arbib (Ed.): Algebraic theory of machines, languages, and semigroups, Acad. Press, New York (1968).

    Google Scholar 

  2. A.H. Clifford, G.B. Preston: The algebraic theory of semigroups, Vol. I, Amer. Math. Soc., Rhode Island (1961).

    Google Scholar 

  3. W.A. Davis, J.A. Brzozowski: On the linearity of sequential machines, IEEE Trans. EC-15, 21–29 (1966).

    Google Scholar 

  4. K. Ecker: On the semigroup of a linear nonsingular automaton, Math. System Theory 6, 353–358 (1972).

    Article  Google Scholar 

  5. —: Algebraische Eigenschaften linearer Automaten, GMD-Bericht Nr. 87, Bonn (1974).

    Google Scholar 

  6. L. Eichner: Lineare Realisierbarkeit endlicher Automaten über endlichen Körpern, Acta Informatica 3, 75–100 (1974).

    Article  Google Scholar 

  7. L. Eichner: Total lineare Realisierbarkeit endlicher Automaten, Acta Informatica 3, 385–397 (1974).

    Article  Google Scholar 

  8. L. Eichner: Homomorphe Darstellungen endlicher Autumaten in linearen Automaten, EIK 9, 587–613 (1973).

    Google Scholar 

  9. —: Die Übergangshalbgruppen linear realisierbarer endlicher Automaten, eingereicht.

    Google Scholar 

  10. J. Hartmanis, W.A. Davis: Homomorphic images of sequential machines, IEEE Trans. EC-14, 781–786 (1965).

    Google Scholar 

  11. J. Hartmanis, H. Walter: Group theoretic characterization of linear permutation automata, J. Comp. Syst. 7, 168–188 (1973).

    Google Scholar 

  12. B. Reusch: Lineare Automaten, Bibliographisches Inst., Mannheim (1969).

    Google Scholar 

  13. W. Stucky: Linear realisierbare Automaten, Universität Saarbrücken, Dissertation (1969).

    Google Scholar 

  14. Y. Zalcstein: On the semigroups of linear sequential machines, Intern. J. of Comp. and Inf. Sciences 2, 25–28 (1973).

    Article  Google Scholar 

Download references

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1977 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Eichner, L. (1977). Bemerkungen zu den Übergangshalbgruppen linear realisierbarer Automaten. In: Theoretical Computer Science. Lecture Notes in Computer Science, vol 48. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-08138-0_21

Download citation

  • DOI: https://doi.org/10.1007/3-540-08138-0_21

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-08138-8

  • Online ISBN: 978-3-540-37389-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics