Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4673301 | Indagationes Mathematicae | 2007 | 12 Pages |
Abstract
We derive a computable set of necessary and sufficient conditions for the existence of a homomorphism from one shift of finite type to another. Also we consider an equivalence relation on subshifts, called weak equivalence, which was introduced and studied by Beal and Perrin. We classify arbitrary shifts of finite type up to weak equivalence.
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematics (General)