Optimal State Reductions of Automata with Partially Specified Behaviors.

Nelma Moreira Giovanni Pighizzini Rogério Reis

Published in: SOFSEM (2015)

Keyphrases

finite state machines
state transitions
machine learning
databases
optimal solution
dynamic programming
worst case
closed form
computational complexity
expert systems
cellular automata
human behavior
optimal strategy
initial state
dynamic behavior
control policy