Complex Systems

Distinct Excluded Blocks and Grammatical Complexity of Dynamical Systems Download PDF

Huimin Xie
Department of Mathematics,
Suzhou University, Suzhou 215006, China

Abstract

The concept of distinct excluded block (DEB) is defined for languages generated in studies of dynamical systems. The relationship of languages L and L'', which is the set of all DEBs of L, is analyzed in the context of Chomsky's hierarchy. Some further results of unimodal maps on interval are obtained.