Combinations of Context-Free Shifts and Shifts of Finite Type

A Dyck shift and a Motzkin shift are mathematical models for constraints on genetic sequences. In terms of the theory of symbolic dynamics, neither of the Dyck shift nor the Motzkin shift is sofic. In terms of the mathematical language theory, they are non-regular and context free languages. Therefore we can not use the Perron-Frobenius theory to calculate capacities of these constraints. O. Milenkovic has shown that the DSV (Del`est-Sch

• Type: Conference
• Year: 2008
• Where: BIOCOMP
• Authors: Hiroshi Kamabe
• Keywords: BIOCOMP 2008, Bioinformatics, Context Free Languages, Dyck Shift, Motzkin Shift