An Extension of DNA Splicing Systems

The first mathematical model of a splicing system that was analyzed in the framework of Formal Language Theory was developed in 1987 by Head. This model consists of a finite alphabet, a finite set of initial strings over the alphabet, and a finite set of rules that act upon the strings by iterated...

Full description

Bibliographic Details
Main Authors: Yuhani, Yusof, Nor Haniza, Sarmin, Mazri, Mahmud, T., Elizabeth Goode, Fong, Wan Heng
Format: Conference or Workshop Item
Language:English
Published: 2011
Subjects:
Online Access:http://umpir.ump.edu.my/id/eprint/9528/
http://umpir.ump.edu.my/id/eprint/9528/
http://umpir.ump.edu.my/id/eprint/9528/1/6.%202011-%20PI-%20Scopus-%20An%20Extension%20of%20DNA%20Splicing%20System.pdf
id ump-9528
recordtype eprints
spelling ump-95282018-05-18T01:00:09Z http://umpir.ump.edu.my/id/eprint/9528/ An Extension of DNA Splicing Systems Yuhani, Yusof Nor Haniza, Sarmin Mazri, Mahmud T., Elizabeth Goode Fong, Wan Heng QA Mathematics The first mathematical model of a splicing system that was analyzed in the framework of Formal Language Theory was developed in 1987 by Head. This model consists of a finite alphabet, a finite set of initial strings over the alphabet, and a finite set of rules that act upon the strings by iterated cutting and pasting, generating new strings. In this paper, a new notation for writing rules in a splicing system and a new extension of splicing systems is introduced in order to make the biological process transparent. These are called Yusof-Goode rules, and they are associated with Yusof-Goode splicing systems. Four different classes of splicing systems are discussed: null-context, uniform, simple and SkH systems. Also, counterexamples are given to illustrate relationships between these splicing system classes. 2011-12 Conference or Workshop Item PeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/9528/1/6.%202011-%20PI-%20Scopus-%20An%20Extension%20of%20DNA%20Splicing%20System.pdf Yuhani, Yusof and Nor Haniza, Sarmin and Mazri, Mahmud and T., Elizabeth Goode and Fong, Wan Heng (2011) An Extension of DNA Splicing Systems. In: Proceedings of the Sixth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2011), 27-29 September 2011 , Penang, Malaysia. pp. 246-248.. http://dx.doi.org/10.1109/BIC-TA.2011.67
repository_type Digital Repository
institution_category Local University
institution Universiti Malaysia Pahang
building UMP Institutional Repository
collection Online Access
language English
topic QA Mathematics
spellingShingle QA Mathematics
Yuhani, Yusof
Nor Haniza, Sarmin
Mazri, Mahmud
T., Elizabeth Goode
Fong, Wan Heng
An Extension of DNA Splicing Systems
description The first mathematical model of a splicing system that was analyzed in the framework of Formal Language Theory was developed in 1987 by Head. This model consists of a finite alphabet, a finite set of initial strings over the alphabet, and a finite set of rules that act upon the strings by iterated cutting and pasting, generating new strings. In this paper, a new notation for writing rules in a splicing system and a new extension of splicing systems is introduced in order to make the biological process transparent. These are called Yusof-Goode rules, and they are associated with Yusof-Goode splicing systems. Four different classes of splicing systems are discussed: null-context, uniform, simple and SkH systems. Also, counterexamples are given to illustrate relationships between these splicing system classes.
format Conference or Workshop Item
author Yuhani, Yusof
Nor Haniza, Sarmin
Mazri, Mahmud
T., Elizabeth Goode
Fong, Wan Heng
author_facet Yuhani, Yusof
Nor Haniza, Sarmin
Mazri, Mahmud
T., Elizabeth Goode
Fong, Wan Heng
author_sort Yuhani, Yusof
title An Extension of DNA Splicing Systems
title_short An Extension of DNA Splicing Systems
title_full An Extension of DNA Splicing Systems
title_fullStr An Extension of DNA Splicing Systems
title_full_unstemmed An Extension of DNA Splicing Systems
title_sort extension of dna splicing systems
publishDate 2011
url http://umpir.ump.edu.my/id/eprint/9528/
http://umpir.ump.edu.my/id/eprint/9528/
http://umpir.ump.edu.my/id/eprint/9528/1/6.%202011-%20PI-%20Scopus-%20An%20Extension%20of%20DNA%20Splicing%20System.pdf
first_indexed 2023-09-18T22:08:11Z
last_indexed 2023-09-18T22:08:11Z
_version_ 1777414849546944512