On the syntactic structure of protein sequences and the concept of grammar complexity

DOI10.1007/BF02459508MaRDI QIDQ801840zbMATH OpenFDO

Authors Miguel A. Jimenez-Montano

Publication date 1984

Published in Bulletin of Mathematical Biology (Search for Journal in Brave)

zbMATH Keywords

protein structureamino acid categorizationsdegree of aperiodicitygrammar complexitymolecular architecturesyntactic structure

Mathematics Subject Classification ID

Theory of computing (68Q99) Physiological, cellular and medical topics (92Cxx)

Recommendations

• Structural complexity of DNA sequence
• A generalization of Lempel-Ziv complexity and its application to the comparison of protein sequences
• Functional labels and syntactic entropy on DNA strings and proteins.
• A global compositional complexity measure for biological sequences: AT-rich and GC-rich genomes encode less complex proteins
• scientific article; zbMATH DE number 2182415

Cites work

• scientific article; zbMATH DE number 3427210 (Why is no real title available?)
• scientific article; zbMATH DE number 3742589 (Why is no real title available?)
• A formal theory of inductive inference. Part I
• COMPLEXITY OF DESCRIPTIONS OF SYSTEMS: A FOUNDATIONAL STUDY
• Information-theoretic computation complexity
• On certain formal properties of grammars
• On grammars, complexity, and information measures of biological macromolecules
• On the Complexity of Finite Sequences
• On the Length of Programs for Computing Finite Binary Sequences
• Semantics of context-free languages
• THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS

Cited in

(13)

• Description of polypeptides as string systems
• Chaos, order, and information in the evolution of strings
• Partial words and a theorem of Fine and Wilf revisited
• Elman RNN based classification of proteins sequences on account of their mutual information
• Non-sequential recursive pair substitution: some rigorous results
• Natural vs. random protein sequences: discovering combinatorics properties on amino acid words
• Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behaviors
• Conjugacy on partial words.
• Non-sequential recursive pair substitutions and numerical entropy estimates in symbolic dynamical systems
• Protein sequence complexity revisited. relationship with fractal 3D structure, topological and kinetic parameters
• Minimum message length encoding and the comparison of macromolecules
• Structural complexity of DNA sequence
• The exploitation of assembly language instructions in biological text manipulation. II: Amino acid sequences

This page was built for publication: On the syntactic structure of protein sequences and the concept of grammar complexity

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