(S, S´)-gap Shifts as a Generalization of Run-length-limited Codes
D. Ahmadi Dastjerdi *
Faculty of Mathematics, University of Guilan, Iran.
S. Jangjooye Shaldehi
Faculty of Mathematics, University of Guilan, Iran.
*Author to whom correspondence should be addressed.
Abstract
A generalization of Run-length-limited (RLL) codes has been introduced and its dynamical properties as a symbolic dynamical system under the shift map will be investigated. A formula for entropy and zeta function will be given and when our system is shift of finite type, its Bowen-Franks groups are obtained.
Keywords: Shift of finite type, sofic, synchronized, coded system, entropy, zeta function.