Finite statistical complexity for sofic systems.
We propose a measure of complexity for symbolic sequences, which is based on conditional probabilities, and captures computational aspects of complexity without the explicit construction of minimal deterministic finite automata (DFA). Moreover, if the sequence is obtained from a dynamical system through a suitable encoding and its equations of motion are known, we show how to estimate the regions of phase space that correspond to computational states with statistically equivalent futures (causal states).
Perry
N
N
Departamento de Física, Universidad de Los Andes, Apartado Aéreo 4976, Bogotá, Colombia.
Binder
P M
PM