An Infinite Automaton Characterization of Double Exponential Time.

Salvatore La Torre P. Madhusudan Gennaro Parlato

Published in: CSL (2008)

Keyphrases

double exponential
worst case
data complexity
transitive roles
deterministic finite automata
search engine
case study
database systems
databases
neural network
information retrieval
decision support
query evaluation
deterministic finite automaton