Title :
Minimal presentations for irreducible sofic shifts
Author :
Jonoska, Natasa ; Marcus, Brian
Author_Institution :
Dept. of Math., Univ. of South Florida, Tampa, FL, USA
fDate :
11/1/1994 12:00:00 AM
Abstract :
We re-cast a theorem of Willems (1989) 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
Keywords :
graph theory; sequences; system theory; constrained system; graph theory; irreducible sofic shifts; minimal irreducible presentation; symbolic dynamics; system theory; Automata; Conferences; Constraint theory; Helium; Information theory; Labeling; Mathematics; Physical layer;
Journal_Title :
Information Theory, IEEE Transactions on
