On the syntactic structure of protein sequences and the concept of grammar complexity
From MaRDI portal
Publication:801840
DOI10.1007/BF02459508zbMATH Open0552.92008MaRDI QIDQ801840FDOQ801840
Authors: Miguel A. Jimenez-Montano
Publication date: 1984
Published in: Bulletin of Mathematical Biology (Search for Journal in Brave)
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
protein structureamino acid categorizationsdegree of aperiodicitygrammar complexitymolecular architecturesyntactic structure
Cites Work
- Title not available (Why is that?)
- A formal theory of inductive inference. Part I
- THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
- On the Complexity of Finite Sequences
- On the Length of Programs for Computing Finite Binary Sequences
- On certain formal properties of grammars
- Semantics of context-free languages
- On grammars, complexity, and information measures of biological macromolecules
- Information-theoretic computation complexity
- Title not available (Why is that?)
- COMPLEXITY OF DESCRIPTIONS OF SYSTEMS: A FOUNDATIONAL STUDY
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
- Non-sequential recursive pair substitution: some rigorous results
- Elman RNN based classification of proteins sequences on account of their mutual information
- 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)