Skip to main content
SpringerLink
Log in

Three-dimensional traps and barrages for cooperating automata

Extended abstract

  • Conference paper
  • First Online:
Fundamentals of Computation Theory (FCT 1987)

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

Included in the following conference series:

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Antelmann, H.,L. Budach,H.-A. Rollik: On universal traps. EIK 15 (1979),123–131

    Google Scholar 

  2. Blum,M.,D.Kozen: On the power of compass. 19th FOCS (1978), 132–142

    Google Scholar 

  3. Blum,M.,W.Sakoda: On the capability of finite automata in 2 and 3 dimensional space. 18th FOCS (1977),147–161

    Google Scholar 

  4. Budach, L.: Automata and labyrinths. Math. Nachr. 68 (1978), 195–282

    Google Scholar 

  5. Hemmerling, A.: Remark on the power of compass. MFCS'86, LNCS 233 (1986),405–413

    Google Scholar 

  6. —: Normed two-plane traps for finite systems of cooperating automata. Will be published in EIK (1986)

    Google Scholar 

  7. —,K. Kriegel: On searching of special classes of mazes and finite embedded graphs. MFCS'84, LNCS 176 (1984),291–300

    Google Scholar 

  8. Hoffmann, F.: 1-Kiesel-Automaten in Labyrinthen. Report R-Math-06/82 (1982), AdW der DDR, Berlin

    Google Scholar 

  9. Leong, B.L.,J. Seiferas: New real-time simulation of multihead tape units. J.ACM 28 (1981),166–180

    Google Scholar 

  10. Müller, H.: Automata catching labyrinths with at most three components. EIK 15 (1979),3–9

    Google Scholar 

  11. Rollik, H.-A.: Automaten in planaren Graphen. Acta Informatica 13 (1980),287–298

    Google Scholar 

  12. Vijayan, G.,A. Wigderson: Rectilinear graphs and their embeddings. SIAM J. Comput. 14 (1985),355–372

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Sektion Mathematik, Ernst-Moritz-Arndt-Universität, Jahn-Straße 15a, DDR-2200, Greifswald

    Armin Hemmerling

Authors
  1. Armin Hemmerling
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Lothar Budach Rais Gatič Bukharajev Oleg Borisovič Lupanov

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hemmerling, A. (1987). Three-dimensional traps and barrages for cooperating automata. In: Budach, L., Bukharajev, R.G., Lupanov, O.B. (eds) Fundamentals of Computation Theory. FCT 1987. Lecture Notes in Computer Science, vol 278. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18740-5_42

Download citation

  • DOI: https://doi.org/10.1007/3-540-18740-5_42

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-18740-0

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation