On grammars, complexity, and information measures of biological macromolecules

DOI10.1016/0025-5564(80)90004-8zbMath0451.92004OpenAlexW2043263351WikidataQ113886462 ScholiaQ113886462MaRDI QIDQ1148240

Miguel A. Jimenez-Montano, Werner Ebeling

Publication date: 1980

Published in: Mathematical Biosciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0025-5564(80)90004-8

zbMATH Keywords

DNAShannon entropyChomsky hierarchyRNAprotein structuresgrammar complexityEigen-Schuster theoryShannon complexitysyntactic analysis of biopolymers

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Genetics and epigenetics (92D10) Physiological, cellular and medical topics (92Cxx)

Related Items (15)

Syntactic/semantic techniques in pattern recognition: A survey ⋮ The structural complexity of DNA templates -- implications on cellular complexity ⋮ A test for randomness based on a complexity measure ⋮ Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors ⋮ Non-sequential recursive pair substitutions and numerical entropy estimates in symbolic dynamical systems ⋮ Physical complexity of symbolic sequences ⋮ Macrodynamic Cooperative Complexity of Information Dynamics ⋮ Arithmetic coding as a non-linear dynamical system ⋮ Shannon information theory and molecular biology ⋮ MACRODYNAMIC COOPERATIVE COMPLEXITY OF BIOSYSTEMS ⋮ PARTITION-BASED ENTROPIES OF DETERMINISTIC AND STOCHASTIC MAPS ⋮ Non-sequential recursive pair substitution: some rigorous results ⋮ On the syntactic structure of protein sequences and the concept of grammar complexity ⋮ Polynucleotide evolution and branching processes ⋮ Finite sample effects in sequence analysis

Cites Work

• Unnamed Item
• General properties of derivational complexity
• Some equivalences between Shannon entropy and Kolmogorov complexity
• Logical basis for information theory and probability theory
• On the Simplicity and Speed of Programs for Computing Infinite Sets of Natural Numbers

This page was built for publication: On grammars, complexity, and information measures of biological macromolecules