Vijayakumar, Jayakrishna and Mathew, Lisa and Nagar, Atulya K. (2023) A New Class of Graph Grammars and Modelling of Certain Biological Structures. Symmetry, 15 (2). p. 349. ISSN 2073-8994
Preview |
Text
symmetry-15-00349.pdf - Published Version Available under License Creative Commons Attribution. Download (353kB) | Preview |
Abstract
Graph grammars can be used to model the development of diverse graph families. Since their creation in the late 1960s, graph grammars have found usage in a variety of fields, such as the design of sophisticated computer systems and electronic circuits, as well as visual languages, computer animation, and even the modelling of intricate molecular structures Replacement of edges and nodes are the two primary approaches of graph rewriting. In this paper we introduce a new type of node replacement graph grammar known as nc-eNCE graph grammar. With this new class of graph grammars we generated certain graph classes and we showed that these class of graph grammars are more powerful than the existing edge and node controlled embedding graph grammars. In addition, these graph grammars were used to model several common protein secondary structures such as parallel and anti-parallel b-sheet structures in different configurations. The use of these graph grammars in modelling other bio-chemical structures and their interactions remains to be explored.
| Item Type: | Article |
|---|---|
| Additional Information and Comments: | Copyright: © 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https:// creativecommons.org/licenses/by/4.0/). |
| Keywords: | graph grammars; non-confluence; connection instructions; regular control; protein secondary structures; generative power; node replacement; node rewriting |
| Faculty / Department: | Faculty of Human and Digital Sciences > Mathematics and Computer Science |
| Depositing User: | Atulya Nagar |
| Date Deposited: | 06 Mar 2023 09:48 |
| Last Modified: | 06 Mar 2023 09:48 |
| URI: | https://hira.hope.ac.uk/id/eprint/3780 |
Actions (login required)
 |
View Item |
Altmetric
Altmetric
