Three-dimensional traps and barrages for cooperating automata

Extended abstract
  • Armin Hemmerling
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 278)


Embed Graph Multihead Automaton 
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/.
    Antelmann, H.,L. Budach,H.-A. Rollik: On universal traps. EIK 15 (1979),123–131Google Scholar
  2. /2/.
    Blum,M.,D.Kozen: On the power of compass. 19th FOCS (1978), 132–142Google Scholar
  3. /3/.
    Blum,M.,W.Sakoda: On the capability of finite automata in 2 and 3 dimensional space. 18th FOCS (1977),147–161Google Scholar
  4. /4/.
    Budach, L.: Automata and labyrinths. Math. Nachr. 68 (1978), 195–282Google Scholar
  5. /5/.
    Hemmerling, A.: Remark on the power of compass. MFCS'86, LNCS 233 (1986),405–413Google Scholar
  6. /6/.
    —: Normed two-plane traps for finite systems of cooperating automata. Will be published in EIK (1986)Google Scholar
  7. /7/.
    —,K. Kriegel: On searching of special classes of mazes and finite embedded graphs. MFCS'84, LNCS 176 (1984),291–300Google Scholar
  8. /8/.
    Hoffmann, F.: 1-Kiesel-Automaten in Labyrinthen. Report R-Math-06/82 (1982), AdW der DDR, BerlinGoogle Scholar
  9. /9/.
    Leong, B.L.,J. Seiferas: New real-time simulation of multihead tape units. J.ACM 28 (1981),166–180Google Scholar
  10. /10/.
    Müller, H.: Automata catching labyrinths with at most three components. EIK 15 (1979),3–9Google Scholar
  11. /11/.
    Rollik, H.-A.: Automaten in planaren Graphen. Acta Informatica 13 (1980),287–298Google Scholar
  12. /12/.
    Vijayan, G.,A. Wigderson: Rectilinear graphs and their embeddings. SIAM J. Comput. 14 (1985),355–372Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Armin Hemmerling
    • 1
  1. 1.Sektion MathematikErnst-Moritz-Arndt-UniversitätGreifswald

Personalised recommendations