On the syntactic structure of protein sequences and the concept of grammar complexity
type: Item
instance of: scholarly article
title: On the syntactic structure of protein sequences and the concept of grammar complexity
zbMATH Open document ID: 0552.92008
DOI: 10.1007/BF02459508
published in: Bulletin of Mathematical Biology
publication date: 1984-01-01T00:00:00Z
review text: It is shown that the concepts of grammar complexity and syntactic structure provide a useful mathematical framework for the investigation of some current problems in protein structure. Grammar complexity gives a measure of the degree of aperiodicity of a sequence and also an optimization criterion for evaluating amino acid categorizations. Three systems of amino acid categorization are compared in relation to their value for describing molecular architecture.
Mathematics Subject Classification ID: 92Cxx
Mathematics Subject Classification ID: 68Q99
zbMATH DE Number: 3880491
zbMATH Keywords: grammar complexity
zbMATH Keywords: syntactic structure
zbMATH Keywords: protein structure
zbMATH Keywords: degree of aperiodicity
zbMATH Keywords: amino acid categorizations
zbMATH Keywords: molecular architecture
author: Miguel A. Jimenez-Montano
MaRDI profile type: Publication
cites work: Information-theoretic computation complexity
cites work: On the Length of Programs for Computing Finite Binary Sequences
cites work: On certain formal properties of grammars
cites work: On grammars, complexity, and information measures of biological macromolecules
cites work: Semantics of context-free languages
cites work: Q3214803
cites work: On the Complexity of Finite Sequences
cites work: COMPLEXITY OF DESCRIPTIONS OF SYSTEMS: A FOUNDATIONAL STUDY
cites work: Q3928212
cites work: A formal theory of inductive inference. Part I
cites work: THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
description: scientific article; zbMATH DE number 3880491