Advertisement

Comparisons and reset machines

Preliminary report
  • Ronald V. Book
  • Sheila A. Greibach
  • Celia Wrathall
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 62)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    B. Baker and R. Book, Reversal-bounded multipushdown machines, J. Comput. System Sci. 8 (1974), 315–332.Google Scholar
  2. 2.
    R. Book, M. Nivat, and M. Paterson, Reversal-bounded acceptors and intersections of linear languages, SIAM J. Computing 3 (1974), 283–295.CrossRefGoogle Scholar
  3. 3.
    R. Book, Simple representations of certain classes of languages, J. Assoc. Comput. Mach. 25 (1978), 23–31.Google Scholar
  4. 4.
    R. Book and C. Wrathall, On languages specified by relative acceptance, Theoretical Computer Science, to appear.Google Scholar
  5. 5.
    R. Book and C. Yap, On the computational power of reversal-bounded machines, Automata, Languages, and Programming, Springer-Verlag Lecture Notes in Computer Science 52 (1977), 111–119.Google Scholar
  6. 6.
    S. Greibach, One-way finite visit automata, Theoretical Computer Science, to appear.Google Scholar
  7. 7.
    K. Klingenstein, ρ-matrix languages, Theoretical Computer Science, to appear.Google Scholar
  8. 8.
    S. Greibach and S. Ginsburg, Multi-tape AFA, J. Assoc. Comput. Mach. 19 (1972), 193–221.Google Scholar
  9. 9.
    R. Siromoney, Finite-turn checking automata, J. Comput. System Sci. 5 (1971), 549–559.Google Scholar
  10. 10.
    R. Book and M. Nivat, Linear languages and the intersection closures of classes of languages, SIAM J. Computing 7 (1978), to appear.Google Scholar
  11. 11.
    S. Ginsburg and S. Greibach, Principal AFL, J. Comput. System Sci. 4 (1970), 308–338.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1978

Authors and Affiliations

  • Ronald V. Book
    • 1
  • Sheila A. Greibach
    • 2
  • Celia Wrathall
    • 2
  1. 1.Department of MathematicsUniversity of California at Santa BarbaraSanta BarbaraU.S.A.
  2. 2.Department of System ScienceUniversity of California at Los AngelesLos AngelesU.S.A.

Personalised recommendations