Context-free Languages and Turing Machine Computations

Journal of Symbolic Logic 37 (4):759-759 (1972)
  Copy   BIBTEX

Abstract

This article has no associated abstract. (fix it)

Categories

Keywords

Reprint years

DOI

10.2307/2272443

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,127

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Review: J. Hartmanis, Context-free Languages and Turing Machine Computations. [REVIEW]S. Ginsburg - 1972 - Journal of Symbolic Logic 37 (4):759-759.
Hartmanis J.. Context-free languages and Turing machine computations. Mathematical aspects of computer science, Proceedings of symposia in applied mathematics, vol. 19, American Mathematical Society, Providence 1967, pp. 42–51. [REVIEW]S. Ginsburg - 1972 - Journal of Symbolic Logic 37 (4):759-759.
Review: P. M. Lewis, R. E. Stearns, J. Hartmanis, Memory Bounds for Recognition of Context-free and Context-Sensitive Languages. [REVIEW]Walter J. Savitch - 1972 - Journal of Symbolic Logic 37 (3):625-625.
One-Tape, Off-Line Turing Machine Computations.F. C. Hennie - 1968 - Journal of Symbolic Logic 33 (1):119-120.
Review: R. E. Stearns, J. Hartmanis, P. M. Lewis, Hierarchies of Memory Limited Computations. [REVIEW]Walter J. Savitch - 1972 - Journal of Symbolic Logic 37 (3):624-625.
Review: F. C. Hennie, One-Tape, Off-Line Turing Machine Computations. [REVIEW]Jiri Becvar - 1968 - Journal of Symbolic Logic 33 (1):119-120.
F. C. Hennie. One-tape, off-line Turing machine computations. Information and control, vol. 8 , pp. 553–578.Jiří Bečvář - 1968 - Journal of Symbolic Logic 33 (1):119-120.
Elements of the Theory of Computation.Harry R. Lewis & Christos H. Papadimitriou - 1998 - Prentice-Hall.
Beyond the universal Turing machine.Jack Copeland - 1999 - Australasian Journal of Philosophy 77 (1):46-67.
Review: B. A. Trahtenbrot, Turing Computations with Logarithmic Delay. [REVIEW]Jiri Becvar - 1968 - Journal of Symbolic Logic 33 (1):118-119.

Analytics

Added to PP
2015-02-05

Downloads
9 (#1,281,906)

6 months
1 (#1,516,603)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Add more citations

References found in this work

No references found.

Add more references