Hierarchy of Certain Types of DNA Splicing Systems

A Head splicing system (H-system)consists of a finite set of strings (words) written over a finite alphabet, along with a finite set of rules that acts on the strings by iterated cutting and pasting to create a splicing language. Any interpretation that is aligned with Tom Head’s original idea is o...

Full description

Bibliographic Details
Main Authors: Yuhani, Yusof, Nor Haniza, Sarmin, Goode, T. Elizabeth
Format: Article
Language:English
Published: World Scientific Publishing 2012
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/2461/
http://umpir.ump.edu.my/id/eprint/2461/
http://umpir.ump.edu.my/id/eprint/2461/
http://umpir.ump.edu.my/id/eprint/2461/4/fist-2012-yuhani.pdf
id ump-2461
recordtype eprints
spelling ump-24612018-05-18T00:58:46Z http://umpir.ump.edu.my/id/eprint/2461/ Hierarchy of Certain Types of DNA Splicing Systems Yuhani, Yusof Nor Haniza, Sarmin Goode, T. Elizabeth QH301 Biology QC Physics A Head splicing system (H-system)consists of a finite set of strings (words) written over a finite alphabet, along with a finite set of rules that acts on the strings by iterated cutting and pasting to create a splicing language. Any interpretation that is aligned with Tom Head’s original idea is one in which the strings represent double-stranded deoxyribonucleic acid (dsDNA) and the rules represent the cutting and pasting action of restriction enzymes and ligase, respectively. A new way of writing the rule sets is adopted so as to make the biological interpretation transparent. This approach is used in a formal language- theoretic analysis of the hierarchy of certain classes of splicing systems, namely simple, semi-simple and semi-null splicing systems. The relations between such systems and their associated languages are given as theorems, corollaries and counter examples. World Scientific Publishing 2012 Article PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/2461/4/fist-2012-yuhani.pdf Yuhani, Yusof and Nor Haniza, Sarmin and Goode, T. Elizabeth (2012) Hierarchy of Certain Types of DNA Splicing Systems. International Journal of Modern Physics: Conference Series, 9. pp. 271-277. ISSN 2010-1945 http://dx.doi.org/10.1142/S2010194512005314 DOI: 10.1142/S2010194512005314
repository_type Digital Repository
institution_category Local University
institution Universiti Malaysia Pahang
building UMP Institutional Repository
collection Online Access
language English
topic QH301 Biology
QC Physics
spellingShingle QH301 Biology
QC Physics
Yuhani, Yusof
Nor Haniza, Sarmin
Goode, T. Elizabeth
Hierarchy of Certain Types of DNA Splicing Systems
description A Head splicing system (H-system)consists of a finite set of strings (words) written over a finite alphabet, along with a finite set of rules that acts on the strings by iterated cutting and pasting to create a splicing language. Any interpretation that is aligned with Tom Head’s original idea is one in which the strings represent double-stranded deoxyribonucleic acid (dsDNA) and the rules represent the cutting and pasting action of restriction enzymes and ligase, respectively. A new way of writing the rule sets is adopted so as to make the biological interpretation transparent. This approach is used in a formal language- theoretic analysis of the hierarchy of certain classes of splicing systems, namely simple, semi-simple and semi-null splicing systems. The relations between such systems and their associated languages are given as theorems, corollaries and counter examples.
format Article
author Yuhani, Yusof
Nor Haniza, Sarmin
Goode, T. Elizabeth
author_facet Yuhani, Yusof
Nor Haniza, Sarmin
Goode, T. Elizabeth
author_sort Yuhani, Yusof
title Hierarchy of Certain Types of DNA Splicing Systems
title_short Hierarchy of Certain Types of DNA Splicing Systems
title_full Hierarchy of Certain Types of DNA Splicing Systems
title_fullStr Hierarchy of Certain Types of DNA Splicing Systems
title_full_unstemmed Hierarchy of Certain Types of DNA Splicing Systems
title_sort hierarchy of certain types of dna splicing systems
publisher World Scientific Publishing
publishDate 2012
url http://umpir.ump.edu.my/id/eprint/2461/
http://umpir.ump.edu.my/id/eprint/2461/
http://umpir.ump.edu.my/id/eprint/2461/
http://umpir.ump.edu.my/id/eprint/2461/4/fist-2012-yuhani.pdf
first_indexed 2023-09-18T21:56:16Z
last_indexed 2023-09-18T21:56:16Z
_version_ 1777414100227194880