Hierarchically accelerated dynamic programming for finite-state machines.

Gang Shen Peter E. Caines

Published in: IEEE Trans. Autom. Control. (2002)

Keyphrases

finite state machines
dynamic programming
greedy algorithm
model checking
finite state automata
linear programming
digital circuits
state space
hidden markov models
optimal policy
single machine
reinforcement learning
regular expressions
lagrangian relaxation
dp matching
databases
infinite horizon
data mining