Advertisement

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

  • Anne Brüggemann-Klein
  • Rolf Klein
Chapter
Part of the Lecture Notes in Computer Science book series (LNCS, volume 270)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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 171Google Scholar
  2. A. Brüggemann (1985) Stochastische Zuverlässigkeit fehlertoleranter Netzwerke. Dissertation, Institut für mathematische Logik und Grundlagenforschung, MünsterGoogle Scholar
  3. P. Körber (1974) Simulation endlicher Automaten durch Ketten aus einfachen Bausteinautomaten. EIK 10Google Scholar
  4. P. Körber (1976) Untersuchungen an sequentiellen, durch normierte Konstruktionen gewonnenen Netzwerken endlicher Automaten. Dissertation, Institut für mathematische Logik und Grundlagenforschung, MünsterGoogle Scholar
  5. Th. Ottmann (1973) Über Möglichkeiten zur Simulation endlicher Automaten durch eine Art sequentieller Netzwerke aus einfachen Bausteinen. ZmLG 19Google Scholar
  6. L. Priese and D. Rödding (1974) A combinatorial approach to self-correction. J. Cybern. 4Google Scholar
  7. D. Rödding (1983) Modular decomposition of automata (survey). In: M. Karpinski (ed) Foundations of Computation Theory. Springer, LNCS 158Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Anne Brüggemann-Klein
    • 1
  • Rolf Klein
    • 1
  1. 1.Institut für Angewandte Informatik und Formale BeschreibungsverfahrenKarlsruheWest Germany

Personalised recommendations