Another hierarchy defined by multihead finite automata

  • Ladislav Janiga
Part of the Lecture Notes in Computer Science book series (LNCS, volume 118)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Fisher, P.C., Kintala, CH.M.R., Real-time computations with restricted nondeterminism, Math. systems theory 12 /1979/Google Scholar
  2. 2.
    Janiga, L., Real-time computations of two-way multihead finite automata, Proc of the FCT'79 conference, Akademie-Verlag, Berlin 1979Google Scholar
  3. 4.
    Hartmanis,J., On non-determinancy in simple computing devices, Acta inf. 1 /1972/Google Scholar
  4. 5.
    Yao,A.C., Rivest,R.L., k+1 heads are better than k, MIT.Google Scholar
  5. 6.
    Janiga,L., Nondeterminancy bounded computations of multihead automata, in preparation.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1981

Authors and Affiliations

  • Ladislav Janiga
    • 1
  1. 1.Charles UniversityPraha 1Czechoslovakia

Personalised recommendations