Two-sided finite-state transductions (abbreviated version)

Calvin C. Elgot Jorge E. Mezei

Published in: SWCT (1963)

Keyphrases

finite state
markov chain
markov decision processes
model checking
optimal policy
partially observable markov decision processes
average cost
tree automata
finite state transducers
dynamical systems
context free
natural language
hidden markov models
graph matching
action sets