Log Space Recognition and Translation of Parenthesis Languages.

Nancy A. Lynch: Log Space Recognition and Translation of Parenthesis Languages. J. ACM 24(4): 583-590(1977)

@article{DBLP:journals/jacm/Lynch77,
  author    = {Nancy A. Lynch},
  title     = {Log Space Recognition and Translation of Parenthesis Languages},
  journal   = {J. ACM},
  volume    = {24},
  number    = {4},
  year      = {1977},
  pages     = {583-590},
  ee        = {db/journals/jacm/Lynch77.html, http://doi.acm.org/10.1145/322033.322037},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

BibTeX

Online Edition

Citation Page BibTeX

Referenced by

Moshe Y. Vardi: On the Complexity of Bounded-Variable Queries. PODS 1995: 266-276

BibTeX