Lixi Zhou, Jiaqing Chen, et al.
VLDB
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
G. Ramalingam
Theoretical Computer Science
Conference paper
Failure diagnosis with incomplete information in cable networks
Yun Mao, Hani Jamjoom, et al.
CoNEXT 2006
Oliver Bodemer
IBM J. Res. Dev