Minimal presentations for irreducible sofic shifts

  • Authors:

  • N. Jonoska;B. Marcus

  • Affiliations:

  • Dept. of Math., Univ. of South Florida, Tampa, FL;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.84

Visualization

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