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

Nutan Limaye Meena Mahajan Antoine Meyer

Published in: J. Autom. Lang. Comb. (2009)

Keyphrases

finite state automaton
computational complexity
worst case
space complexity
turing machine
database systems
data structure
rough sets