Elliot Linzer, M. Vetterli
Computing
Paper
Minimal Presentations for Irreducible Sofic Shifts
Abstract
We re-cast a theorem of Willems in terms of symbolic dynamics. We then present a new result which characterizes when an irreducible sofic shift (i.e., constrained system) has a unique minimal irreducible presentation. © 1994 IEEE
Related
Yao Qi, Raja Das, et al.
ISSTA 2009
Thomas M. Cover
IEEE Trans. Inf. Theory
Israel Cidon, Leonidas Georgiadis, et al.
IEEE/ACM Transactions on Networking