The Zeta Function of a Periodic-Finite-Type Shift

Details The Zeta Function of a Periodic-Finite-Type Shift The Zeta Function of a Periodic-Finite-Type Shift

2009-04-15

arxiv.org/abs/0904.2375v1

Computer Science

Information Theory

To appear in Proceedings of the 2009 IEEE International Symposium on Information Theory (ISIT'09); 5 pages

Scientific paper

The class of periodic-finite-type shifts (PFT's) is a class of sofic shifts that strictly includes the class of shifts of finite type (SFT's), and the zeta function of a PFT is a generating function for the number of periodic sequences in the shift. In this paper, we derive a useful formula for the zeta function of a PFT. This formula allows the zeta function of a PFT to be computed more efficiently than the specialization of a formula known for a generic sofic shift

Affiliated with

Also associated with

No associations

Rating

The Zeta Function of a Periodic-Finite-Type Shift does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Zeta Function of a Periodic-Finite-Type Shift, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Zeta Function of a Periodic-Finite-Type Shift will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-592458