摘要 沒有通用的複雜度衡量標準。當所研究的問題需要透過符號序列來描述時，形式語言理論可以提供方便的分析架構。在這篇綜述中，我們集中討論一類特殊的語言，即稍後定義的可分解語言，它出現在許多動力學和生物學問題中。在動力學中，我們想到的是單峰映射的符號動力學和元胞自動機的複雜性。在生物學中，我們從 DNA 和蛋白質序列分析中吸取例子。
沒有通用的複雜度衡量標準。當所研究的問題需要透過符號序列來描述時，形式語言理論可以提供方便的分析架構。在這篇綜述中，我們集中討論一類特殊的語言，即稍後定義的可分解語言，它出現在許多動力學和生物學問題中。在動力學中，我們想到的是單峰映射的符號動力學和元胞自動機的複雜性。在生物學中，我們從 DNA 和蛋白質序列分析中吸取例子。