Descriptional Complexity of Push Down Automata.

Lukás Kiss Branislav Rovan

Published in: ITAT (2020)

Keyphrases

computational complexity
computational cost
cellular automata
finite state
database
machine learning
information retrieval
learning algorithm
computer vision
image segmentation
hidden markov models
np hard
worst case
complexity analysis
high computational complexity