Related Experiment Video
Updated: Aug 19, 2026

Mapping Bacterial Functional Networks and Pathways in Escherichia Coli using Synthetic Genetic Arrays
Published on: November 12, 2012
Entity grammar systems: a grammatical tool for studying the hierarchical structures of biological systems
1National Laboratory of Protein Engineering, Peking University, Beijing 100871, China. yonwangpku@yahoo.com.cn
Abstract:
The hierarchical structures of biological systems are the typical complex hierarchical dynamical structures in the physical world, the effective investigations on which could not be performed with the existing formal grammar systems. To meet the needs of the investigation on these kinds of systems, especially the emerging field of system biology, a grammatical tool was proposed in the present article. Because the grammatical tool mainly deals with the systems composed of structured entities, they are called entity grammar systems (EGSs). The structure of entities in EGSs have the general form of the objects in the physical world, which means EGSs could be used as a tool to study the complex system composed of many objects with different structures, just like the biological systems. The article contains the formal definition of EGSs and the hierarchy of EGSs, which is congruent with the Chomsky hierarchy. The relationship between EGSs and array grammar systems, graph grammar systems, tree grammar systems, multi-set grammar systems are discussed to show the generative power of EGSs. At the end of the present article, the steps to define new grammar systems with the form of EGS are provided and the possible applicable fields of EGSs are discussed.
Related Concept Videos
Levels of Organization
Phylogenetic Trees
Evolutionary Relationships through Genome Comparisons
Genome Annotation and Assembly
Structure of a Gene
However, only 1% of the DNA is composed of genes that encode proteins; the rest, 99% is non-coding DNA. This non-coding DNA performs...
Prokaryotic Gene Structure and Organization

