On the Complexity of Membership and Counting in Height-Deterministic Pushdown Automata

Nutan Limaye, Meena Mahajan, Antoine Meyer. On the Complexity of Membership and Counting in Height-Deterministic Pushdown Automata. Journal of Automata, Languages and Combinatorics, 14(3/4):211-235, 2009.

Abstract

Abstract is missing.