Identifiability of finite-state $ε$-machines from finite summaries
We study how much observable finite-dimensional information is sufficient to identify a finite-state generator $ε$-machine. The observable summaries are labeled tables of conditional probabilities given finite histories and contiguous block laws. For stationary ergodic finite-alphabet processes, we first prove that a table with past horizon $L$ and future horizon $R$ is equivalent to the block law of length $L+R$. We then recall the classical linear-realization bound. Two hidden Markov presentations with $r$ and $s$ states agree on the entire process law if they agree on words through length…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.06735
curl -X POST /api/v1/records/arxiv/2609.06735/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.06735/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'