Splicing system and their variants with fuzzy algebraic sum / Mohd Pawiro Santono Othman

This research discusses the concept of biological systems in Deoxyribonucleic Acid (DNA) which involves formal language theory namely splicing system. In DNA computing, a splicing system combines theoretical computer science and applied discrete mathematics. This splicing model is based on the recom...

Full description

Saved in:
Bibliographic Details
Main Author: Othman, Mohd Pawiro Santono
Format: Thesis
Language:English
Published: 2023
Subjects:
DNA
Online Access:https://ir.uitm.edu.my/id/eprint/91111/1/91111.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-uitm-ir.91111
record_format uketd_dc
spelling my-uitm-ir.911112024-03-18T00:55:51Z Splicing system and their variants with fuzzy algebraic sum / Mohd Pawiro Santono Othman 2023 Othman, Mohd Pawiro Santono DNA. Deoxyribonucleic acids This research discusses the concept of biological systems in Deoxyribonucleic Acid (DNA) which involves formal language theory namely splicing system. In DNA computing, a splicing system combines theoretical computer science and applied discrete mathematics. This splicing model is based on the recombinant behavior of DNA molecules where the model of splicing with finite components can only generate languages of lower generative power in the Chomsky hierarchy. Hence, in this research, an extension of the original models of splicing systems using fuzzy algebraic sum operation is introduced as a restriction in splicing systems and their variants to increase the generative power of the splicing languages. Moreover, the languages generated by algebraic sum fuzzy splicing systems and their variants are developed by considering the threshold and the languages generated are categorized according to the Chomsky hierarchy. An algorithm is then developed in JAVA using visual code studio software to replace the time-consuming manual computation of the languages generated by algebraic sum fuzzy splicing systems and their variants. As conclusion, it is shown that the generative power of the languages generated by algebraic sum fuzzy splicing systems and their variants are up to the context-free than those of the original splicing models. The results in a form of theorems, lemmas and corollaries are proven and presented. 2023 Thesis https://ir.uitm.edu.my/id/eprint/91111/ https://ir.uitm.edu.my/id/eprint/91111/1/91111.pdf text en public masters Universiti Teknologi MARA (UiTM) Faculty of Computer and Mathematical Sciences Selvarajoo, Mathuri
institution Universiti Teknologi MARA
collection UiTM Institutional Repository
language English
advisor Selvarajoo, Mathuri
topic DNA
Deoxyribonucleic acids
spellingShingle DNA
Deoxyribonucleic acids
Othman, Mohd Pawiro Santono
Splicing system and their variants with fuzzy algebraic sum / Mohd Pawiro Santono Othman
description This research discusses the concept of biological systems in Deoxyribonucleic Acid (DNA) which involves formal language theory namely splicing system. In DNA computing, a splicing system combines theoretical computer science and applied discrete mathematics. This splicing model is based on the recombinant behavior of DNA molecules where the model of splicing with finite components can only generate languages of lower generative power in the Chomsky hierarchy. Hence, in this research, an extension of the original models of splicing systems using fuzzy algebraic sum operation is introduced as a restriction in splicing systems and their variants to increase the generative power of the splicing languages. Moreover, the languages generated by algebraic sum fuzzy splicing systems and their variants are developed by considering the threshold and the languages generated are categorized according to the Chomsky hierarchy. An algorithm is then developed in JAVA using visual code studio software to replace the time-consuming manual computation of the languages generated by algebraic sum fuzzy splicing systems and their variants. As conclusion, it is shown that the generative power of the languages generated by algebraic sum fuzzy splicing systems and their variants are up to the context-free than those of the original splicing models. The results in a form of theorems, lemmas and corollaries are proven and presented.
format Thesis
qualification_level Master's degree
author Othman, Mohd Pawiro Santono
author_facet Othman, Mohd Pawiro Santono
author_sort Othman, Mohd Pawiro Santono
title Splicing system and their variants with fuzzy algebraic sum / Mohd Pawiro Santono Othman
title_short Splicing system and their variants with fuzzy algebraic sum / Mohd Pawiro Santono Othman
title_full Splicing system and their variants with fuzzy algebraic sum / Mohd Pawiro Santono Othman
title_fullStr Splicing system and their variants with fuzzy algebraic sum / Mohd Pawiro Santono Othman
title_full_unstemmed Splicing system and their variants with fuzzy algebraic sum / Mohd Pawiro Santono Othman
title_sort splicing system and their variants with fuzzy algebraic sum / mohd pawiro santono othman
granting_institution Universiti Teknologi MARA (UiTM)
granting_department Faculty of Computer and Mathematical Sciences
publishDate 2023
url https://ir.uitm.edu.my/id/eprint/91111/1/91111.pdf
_version_ 1794192257815937024