Victor Valls, Panagiotis Promponas, et al.
IEEE Communications Magazine
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
Ziyang Liu, Sivaramakrishnan Natarajan, et al.
VLDB
Frank R. Libsch, S.C. Lien
IBM J. Res. Dev
György E. Révész
Theoretical Computer Science