Finite state incompressible infinite sequences.
Cristian S. CaludeLudwig StaigerFrank StephanPublished in: Inf. Comput. (2016)
Keyphrases
- finite state
- markov chain
- markov decision processes
- model checking
- optimal policy
- tree automata
- vector quantizer
- average cost
- finite state transducers
- action sets
- hidden markov models
- partially observable markov decision processes
- biological sequences
- context free
- velocity field
- transition systems
- information retrieval
- similarity measure