Exact descriptional complexity of determinization of input-driven pushdown automata.

Published in: CoRR (2024)

Keyphrases

computational complexity
data driven
cellular automata
decision problems
search engine
worst case
input data
complexity analysis
database
computer vision
brute force
user input
finite automata