Indecomposable finite state channels and primative approximation.

David L. Neuhoff Paul C. Shields

Published in: IEEE Trans. Inf. Theory (1982)

Keyphrases

finite state
markov chain
policy iteration algorithm
markov decision processes
model checking
optimal policy
tree automata
average cost
context free
decision problems
finite state transducers
policy iteration
completely independent
action sets
transition systems
markov processes
np hard
text classification