The space complexity of recognizing well-parenthesized expressions

Rahul Jain, Ashwin Nayak. The space complexity of recognizing well-parenthesized expressions. Electronic Colloquium on Computational Complexity (ECCC), 17:71, 2010. [doi]

Abstract

Abstract is missing.