State complexity of operations on input-driven pushdown automata.
Alexander OkhotinKai SalomaaPublished in: J. Comput. Syst. Sci. (2017)
Keyphrases
- finite state machines
- computational cost
- data sets
- decision problems
- cellular automata
- computational complexity
- real world
- special case
- real time
- search engine
- upper bound
- state space
- social networks
- mobile robot
- np hard
- e learning
- relational databases
- computer vision
- natural language
- multiscale
- bayesian networks
- case study
- image processing