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

DOI10.1007/BF02459508zbMath0552.92008MaRDI QIDQ801840

Miguel A. Jimenez-Montano

Publication date: 1984

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

zbMATH Keywords

syntactic structureprotein structureamino acid categorizationsdegree of aperiodicitygrammar complexitymolecular architecture

Mathematics Subject Classification ID

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

Related Items

Elman RNN based classification of proteins sequences on account of their mutual information, 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, Minimum message length encoding and the comparison of macromolecules, 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, Conjugacy on partial words.

Cites Work

• Unnamed Item
• Unnamed Item
• On grammars, complexity, and information measures of biological macromolecules
• On certain formal properties of grammars
• On the Complexity of Finite Sequences
• COMPLEXITY OF DESCRIPTIONS OF SYSTEMS: A FOUNDATIONAL STUDY
• Information-theoretic computation complexity
• 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
• A formal theory of inductive inference. Part I