Skip to main content
SpringerLink
Log in
Book cover

Computation Theory and Logic pp 59–66Cite as

On the minimality of K, F, and D or: Why löten is non-trivial

  • Chapter
  • First Online:

  • 146 Accesses

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

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • A. Brüggemann, L. Priese, D. Rödding, and R. Schätz (1984) Modular decomposition of automata. In: E. Börger, G. Hasenjäger, and D. Rödding (eds) Logic and Machines: Decision Problems and Complexity. Springer, LNCS 171

    Google Scholar 

  • A. Brüggemann (1985) Stochastische Zuverlässigkeit fehlertoleranter Netzwerke. Dissertation, Institut für mathematische Logik und Grundlagenforschung, Münster

    Google Scholar 

  • P. Körber (1974) Simulation endlicher Automaten durch Ketten aus einfachen Bausteinautomaten. EIK 10

    Google Scholar 

  • P. Körber (1976) Untersuchungen an sequentiellen, durch normierte Konstruktionen gewonnenen Netzwerken endlicher Automaten. Dissertation, Institut für mathematische Logik und Grundlagenforschung, Münster

    Google Scholar 

  • Th. Ottmann (1973) Über Möglichkeiten zur Simulation endlicher Automaten durch eine Art sequentieller Netzwerke aus einfachen Bausteinen. ZmLG 19

    Google Scholar 

  • L. Priese and D. Rödding (1974) A combinatorial approach to self-correction. J. Cybern. 4

    Google Scholar 

  • D. Rödding (1983) Modular decomposition of automata (survey). In: M. Karpinski (ed) Foundations of Computation Theory. Springer, LNCS 158

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Angewandte Informatik und Formale Beschreibungsverfahren, Postfach 6980, 7500, Karlsruhe, West Germany

    Anne Brüggemann-Klein & Rolf Klein

Authors
  1. Anne Brüggemann-Klein
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rolf Klein
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Egon Börger

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Brüggemann-Klein, A., Klein, R. (1987). On the minimality of K, F, and D or: Why löten is non-trivial. In: Börger, E. (eds) Computation Theory and Logic. Lecture Notes in Computer Science, vol 270. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18170-9_154

Download citation

  • DOI: https://doi.org/10.1007/3-540-18170-9_154

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-18170-5

  • Online ISBN: 978-3-540-47795-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation