Emptiness of Multi-pushdown Automata Is 2ETIME-Complete.

Mohamed Faouzi Atig Benedikt Bollig Peter Habermehl

Published in: Developments in Language Theory (2008)

Keyphrases

tree automata
databases
face recognition
multiscale
pattern matching
finite state
artificial intelligence
information systems
three dimensional