Redefining n-th order limit languages in extended-H splicing system
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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
World Scientific and Engineering Academy and Society
2025
|
| Subjects: | |
| Online Access: | https://umpir.ump.edu.my/id/eprint/45231/ |
| _version_ | 1848827359829950464 |
|---|---|
| author | Siti Hajar, Mohd Khairuddin Muhammad Azrin, Ahmad Mohd Sham, Mohamad Rajalingam, Sokkalingam |
| author_facet | Siti Hajar, Mohd Khairuddin Muhammad Azrin, Ahmad Mohd Sham, Mohamad Rajalingam, Sokkalingam |
| author_sort | Siti Hajar, Mohd Khairuddin |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | 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 originally 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 embraces 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. |
| first_indexed | 2025-11-15T03:59:28Z |
| format | Article |
| id | ump-45231 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T03:59:28Z |
| publishDate | 2025 |
| publisher | World Scientific and Engineering Academy and Society |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-452312025-08-04T04:45:07Z https://umpir.ump.edu.my/id/eprint/45231/ Redefining n-th order limit languages in extended-H splicing system Siti Hajar, Mohd Khairuddin Muhammad Azrin, Ahmad Mohd Sham, Mohamad Rajalingam, Sokkalingam QA Mathematics 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 originally 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 embraces 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. World Scientific and Engineering Academy and Society 2025 Article PeerReviewed pdf en https://umpir.ump.edu.my/id/eprint/45231/1/Redefining%20n-th%20order%20limit%20languages%20in%20extended-H%20splicing%20system.pdf Siti Hajar, Mohd Khairuddin and Muhammad Azrin, Ahmad and Mohd Sham, Mohamad and Rajalingam, Sokkalingam (2025) Redefining n-th order limit languages in extended-H splicing system. WSEAS Transactions on Computer Research, 13 (6). pp. 58 -64. ISSN 1991-8755. (Published) https://doi.org/10.37394/232018.2025.13.6 https://doi.org/10.37394/232018.2025.13.6 https://doi.org/10.37394/232018.2025.13.6 |
| spellingShingle | QA Mathematics Siti Hajar, Mohd Khairuddin Muhammad Azrin, Ahmad Mohd Sham, Mohamad Rajalingam, Sokkalingam Redefining n-th order limit languages in extended-H splicing system |
| title | Redefining n-th order limit languages in extended-H splicing system |
| title_full | Redefining n-th order limit languages in extended-H splicing system |
| title_fullStr | Redefining n-th order limit languages in extended-H splicing system |
| title_full_unstemmed | Redefining n-th order limit languages in extended-H splicing system |
| title_short | Redefining n-th order limit languages in extended-H splicing system |
| title_sort | redefining n-th order limit languages in extended-h splicing system |
| topic | QA Mathematics |
| url | https://umpir.ump.edu.my/id/eprint/45231/ https://umpir.ump.edu.my/id/eprint/45231/ https://umpir.ump.edu.my/id/eprint/45231/ |