Walter J. Savitch

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▷ joint publications with Paul M. B. Vitányi

> Home > Persons > Walter J. Savitch

Publications

1984
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/SavitchV84
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/SavitchV84
Walter J. Savitch, Paul M. B. Vitányi:
On the Power of Real-Time Two-Way Multihead Finite Automata With Jumps. Inf. Process. Lett. 19(1): 31-35 (1984)
1978
[j8]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/VitanyiS78
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/VitanyiS78
Paul M. B. Vitányi, Walter J. Savitch:
On Inverse Deterministic Pushdown Transductions. J. Comput. Syst. Sci. 16(3): 423-444 (1978)
1977
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/SavitchV77
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/SavitchV77
Walter J. Savitch, Paul M. B. Vitányi:
Linear Time Simulation of Multihead Turing Machines with Head-to-Head Jumps. ICALP 1977: 453-464

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.