Various regulations on the existence of n-th order limit language

Siti Hajar, Mohd Khairuddin and Muhammad Azrin, Ahmad and Noraziah, Adzhar (2022) Various regulations on the existence of n-th order limit language. Jurnal Teknologi, 84 (3). pp. 17-23. ISSN 0127-9696. (Published)

[img]
Preview
Pdf
Various regulations on the existence of n-th order limit language.pdf

Download (281kB) | Preview

Abstract

In molecular biology, recombinant Deoxyribonucleic acid technology has ignited an increase in the interest of new researches. Moreover, the splicing system has generated enthusiasm in developing computational models collaborating with formal language theory. Formal language theory tends to be a natural structure for formalising and investigating DNA computing models from this viewpoint. The work of several researchers who added control structures to the splicing formalism, thus creating universal computation systems, has provided additional inspiration for the study of splicing systems. A splicing system is a conventional model of a set of dsDNA that undergoes the cutting and pasting process with the presence of restriction enzyme and ligase. Previously, an introduction of the n-th order limit language is presented and discussed. The properties and the characteristics of the n-th order limit language are developed and also explained by using examples and sort into a few cases. However, the regulation of the existence of the n-th order limit language is left unintended. In this paper, the factors that restrict the formation of the n-th order limit language are discussed. Several restrictions applied are the length of the rules are not equal and same rules applies on several crossing sites of the initial strings. In addition, some examples are given to show the restriction of the formation of n-order limit language.

Item Type: Article
Additional Information: Indexed by Scopus
Uncontrolled Keywords: DNA; Formal language theory; N-th order limit language; Splicing language; Splicing system
Subjects: P Language and Literature > PL Languages and literatures of Eastern Asia, Africa, Oceania
Q Science > Q Science (General)
Q Science > QA Mathematics
T Technology > T Technology (General)
Faculty/Division: Institute of Postgraduate Studies
Center for Mathematical Science
Depositing User: Mr Muhamad Firdaus Janih@Jaini
Date Deposited: 12 Jul 2022 06:57
Last Modified: 12 Jul 2022 06:57
URI: http://umpir.ump.edu.my/id/eprint/34639
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item