التفاصيل البيبلوغرافية
| العنوان: |
The regular expressions of the resulted labelled graph in n-cut splicing. |
| المؤلفون: |
Razak, Muhammad Nur Syiham Abdul, Fong, Wan Heng, Sarmin, Nor Haniza |
| المصدر: |
AIP Conference Proceedings; 2024, Vol. 3189 Issue 1, p1-7, 7p |
| مصطلحات موضوعية: |
GRAPH labelings, DNA, COMPUTER science, SIGNS & symbols, MOLECULES |
| مستخلص: |
Graph splicing is an extended study of splicing on deoxyribonucleic acid (DNA) molecules to counter the intricacy of explaining the idea of DNA splicing in the form of graphs instead of strings. An n-cut splicing is a type of splicing in graph splicing systems, which represents the cleavage pattern of the DNA splicing. An n-cut splicing can be applied to two types of graphs, which are unlabelled and labelled graphs. A labelled graph is a type of graph where the vertices are assigned with symbols or alphabets. After the recombination of the overhangs, the resulted labelled graphs are generated where the set of all resulted labelled graphs is called a language. This language is usually written in the form of strings containing the label of the graph without considering the position of the symbols labelled in the graph, but only the number of the symbols. In computer science, a language can be written as a regular expression where it can generate all strings in the language set. A regular expression varies the output of the generation of the strings and also helps to fix the pattern of the symbols in a specific string. Hence, in this study, the idea of n-cut splicing will be applied to labelled graph with two symbols where the graph can be denoted as a string and the position of each symbol in the graph is known. Besides, the regular expressions of the resulted labelled graph are presented. [ABSTRACT FROM AUTHOR] |
|
Copyright of AIP Conference Proceedings is the property of American Institute of Physics and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Complementary Index |
Find this article in full text from Scitation.