Grammatical Complexity and One-Dimensional Dynamical Systems

DOI10.1142/2877MaRDI QIDQ4978313zbMATH OpenOpenAlexFDO

Authors Huimin Xie

Publication date 9 August 2017

Full work available at URL https://doi.org/10.1142/2877

Mathematics Subject Classification ID

Automata sequences (11B85) Research exposition (monographs, survey articles) pertaining to global analysis (58-02) Formal languages and automata (68Q45)

Cited in

(18)

• Entropy invariants. I: The universal order relation of order-preserving star products.
• A complexity analysis of the elementary cellular automaton of rule 122
• Fractals related to long DNA sequences and complete genomes
• Dimensions of fractals related to languages defined by tagged strings in complete genomes
• Grammatical complexity of one-dimensional maps with multiple monotone intervals
• Dual star products and symbolic dynamics of Lorenz maps with the same entropy
• Multiformity of inherent randomicity and visitation density in \(n\) symbolic dynamics
• Complexity analysis of time series generated by elementary cellular automata
• A NOTE ON FRACTALS OF ONE FORBIDDEN WORD AND THEIR BOX DIMENSIONS
• Computable symbolic dynamics
• "MIDDLE" PERIODIC ORBIT AND ITS APPLICATION TO CHAOS CONTROL
• Effective symbolic dynamics
• Fuzzy \(L\) languages
• Inherent randomicity in 4-symbolic dynamics
• The relationships of three elementary cellular automata
• Finite automata for testing composition-based reconstructibility of sequences
• Composition law of cardinal ordering permutations
• The plateau phenomenon in the topological entropy of the gap-tent map

This page was built for publication: Grammatical Complexity and One-Dimensional Dynamical Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4978313)