1 citations · 1 across the 4 of their papers we have counts for
Showing cs.ITShow all
3 papers · 1 filter
cs.IT2009
The Zeta Function of a Periodic-Finite-Type Shift
Akiko Manada, Navin Kashyap
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 g…
cs.IT2008
On the Period of a Periodic-Finite-Type Shift
Akiko Manada, Navin Kashyap
Periodic-finite-type shifts (PFT's) form a class of sofic shifts that strictly contains the class of shifts of finite type (SFT's). In this paper, we investigate how the notion of…
cs.IT2006★ 1 cited
On the Shannon Covers of Certain Irreducible Constrained Systems of Finite Type
Akiko Manada, Navin Kashyap
A construction of Crochemore, Mignosi and Restivo in the automata theory literature gives a presentation of a finite-type constrained system (FTCS) that is deterministic and has a…