Deciding path size of nondeterministic (and input-driven) pushdown automata.

Yo-Sub Han Sang-Ki Ko Kai Salomaa

Published in: Theor. Comput. Sci. (2023)

Keyphrases

finite state
finite automata
real world
data driven
tree automata
markov chain
data sets
information retrieval
decision making
multiscale
data streams
computational complexity
input data
user input
window size