Factorizable Language: From Dynamics to Biology
نویسندگان
چکیده
There is no universal measure of complexity. When the problem under study leads to description by means of symbolic sequences, formal language theory may provide a convenient framework for analysis. In this review we concentrate on a special class of languages, namely, factorizable languages to be defined later, which occur in many problems of dynamics and biology. In dynamics we have in mind symbolic dynamics of unimodal maps and complexity of cellular automata. In biology we draw examples from DNA and protein sequence analysis.
منابع مشابه
Decomposition and Reconstruction of Protein Sequences: The Problem of Uniqueness and Factorizable Langauge
In our attempt to justify the CVTree approach of inferring phylogenetic relationship among bacteria from their complete genomes without using sequence alignment, we encountered the problem of the uniqueness of the reconstruction of a protein sequence from its constituent K-peptides, which has a natural relation to a well-understood problem in graph theory, namely, the number of Eulerian loops i...
متن کاملNon-factorizable Contributions to B → ππ Decays
We investigate to what extent the experimental information on B → ππ branching fractions and CP asymmetries can be used to better understand the QCD dynamics in these decays. For this purpose we decompose the independent isospin amplitudes into factorizable and non-factorizable contributions. The former can be estimated within the framework of QCD factorization for exclusive B decays. The latte...
متن کاملFactorization approaches to B meson decays
A(B → M1M2) ∝ φB ⊗H ⊗ φM1 ⊗ φM2 , (2) where ⊗ denotes the convolution over parton kinematic variables, the hard kernel H absorbs perturbative dynamics, and the B (M1, M2) meson distribution amplitude φB (φM1, φM2) absorbs nonperturbative dynamics in the B → M1M2 decay. A piece of contribution to B meson decays is factorizable, if it respects either Eq. (1) in the sense of the factorization assu...
متن کاملThe B π form factor from light-cone sum rules in soft-collinear effective theory
Recently, we have derived light-cone sum rules for exclusive B-meson decays into light energetic hadrons from correlation functions within soft-collinear effective theory [1]. In these sum rules the short-distance scale refers to “hard-collinear” interactions with virtualities of order ΛQCDmb. Hard scales (related to virtualities of order mb) are integrated out and enter via external coefficien...
متن کاملA MODEL FOR EVOLUTIONARY DYNAMICS OF WORDS IN A LANGUAGE
Human language, over its evolutionary history, has emerged as one of the fundamental defining characteristic of the modern man. However, this milestone evolutionary process through natural selection has not left any ’linguistic fossils’ that may enable us to trace back the actual course of development of language and its establishment in human societies. Lacking analytical tools to fathom the cr...
متن کامل