MINIMAL PRESENTATIONS FOR IRREDUCIBLE SOFIC SHIFTS

Authors
JONOSKA N MARCUS B
Citation
N. Jonoska et B. Marcus, MINIMAL PRESENTATIONS FOR IRREDUCIBLE SOFIC SHIFTS, IEEE transactions on information theory, 40(6), 1994, pp. 1818-1825
Citations number
21
Categorie Soggetti
Information Science & Library Science","Engineering, Eletrical & Electronic
Journal title
IEEE transactions on information theory → ACNP
ISSN journal
00189448
Volume
40
Issue
6
Year of publication
1994
Pages
1818 - 1825
Database
ISI
SICI code
0018-9448(1994)40:6<1818:MPFISS>2.0.ZU;2-8
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 sh ift (i.e., constrained system) has a unique minimal irreducible presen tation.