Characterizations of Pushdown Machines in Terms of Time-Bounded Computers.

Stephen A. Cook: Characterizations of Pushdown Machines in Terms of Time-Bounded Computers. J. ACM 18(1): 4-18(1971)

@article{DBLP:journals/jacm/Cook71,
  author    = {Stephen A. Cook},
  title     = {Characterizations of Pushdown Machines in Terms of Time-Bounded
               Computers},
  journal   = {J. ACM},
  volume    = {18},
  number    = {1},
  year      = {1971},
  pages     = {4-18},
  ee        = {db/journals/jacm/Cook71.html, http://doi.acm.org/10.1145/321623.321625},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Online Edition

Citation Page BibTeX

Referenced by

Philippe Picouet, Victor Vianu: Expressiveness and Complexity of Active Databases. ICDT 1997: 155-172

BibTeX