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