Redefining n-th Order Limit Languages in Extended-H Splicing System

Khairuddin, Siti Hajar Mohd and Ahmad, Muhammad Azrin and Mohamad, Mohdsham and Sokkalingam, Rajalingam (2025) Redefining n-th Order Limit Languages in Extended-H Splicing System. WSEAS Transactions on Computer Research, 13. 58 – 64. ISSN 19918755

Full text not available from this repository.
Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....

Abstract

This research delves into the fascinating intersection of formal language theory and molecular biology by examining DNA splicing systems. DNA splicing is a process of rearranging genetic material by cutting and rejoining DNA strands. Researchers have developed computational models inspired by these mechanisms, which are splicing systems that allow for simulation and analysis of the process of cutting and pasting DNA to produce new strands. This study builds upon prior research that defined the n-th order limit language, a concept initially introduced by Goode and Pixton and subsequently refined by defining based on rules perspectives. While origi-nally rooted in the biological characteristics of DNA splicing, this concept is now being re-examined within the framework of the Păun splicing system. This shift in focus moves away from purely biological models and em-braces language generation processes, aligning with the well-established Chomsky hierarchy. By redefining the n-th order limit language in this context, the research seeks to strengthen the theoretical foundation and expand the practical applications of DNA splicing systems in formal language theory. © 2025, World Scientific and Engineering Academy and Society. All rights reserved.

Item Type: Article
Impact Factor: Cited by: 0
Depositing User: Mr Ahmad Suhairi Mohamed Lazim
Date Deposited: 08 Jul 2025 16:22
Last Modified: 08 Jul 2025 16:22
URI: http://scholars.utp.edu.my/id/eprint/38908

Actions (login required)

View Item
View Item