Recognition of simple splicing systems using SH-automaton
Splicing language is the language which results from a splicing system. Splicing system was first introduced by Tom Head in 1987 as the mathematical model of systems of restriction enzymes acting on initial DNA molecules. Splicing languages are closely related to automata theory. Simple splicing sys...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Ibnu Sina Institute for Fundamental Science Studies, Universiti Teknologi Malaysia
2008
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/8627/ http://eprints.utm.my/8627/1/FWHeng2008-Recognition_Of_Simple_Splicing_Sustems.pdf |
| _version_ | 1848891728452386816 |
|---|---|
| author | Fong, Wan Heng Sarmin, Nor Haniza Ibrahim, Zuwairie |
| author_facet | Fong, Wan Heng Sarmin, Nor Haniza Ibrahim, Zuwairie |
| author_sort | Fong, Wan Heng |
| building | UTeM Institutional Repository |
| collection | Online Access |
| description | Splicing language is the language which results from a splicing system. Splicing system was first introduced by Tom Head in 1987 as the mathematical model of systems of restriction enzymes acting on initial DNA molecules. Splicing languages are closely related to automata theory. Simple splicing systems can be recognized by SH-automata diagrams due to the regularity of splicing languages. SH-automaton defines exactly one language which is the language generated by the simple splicing system. In this paper, the concept of firm and maximal firm subwords are introduced. Some examples are then given to illustrate the maximal firm subwords of a word in a simple splicing system. Taking the SH-automata concept, which is a short compact way of encoding normal non-deterministic automata in the special case of SH systems, the maximal firm subwords of the initial words of an SH systems serve as the labels for the associated SH-automaton. Some examples which will show the maximal firm subwords of the words in the initial set I, the regular expression for the language generated by the given splicing system and the simplest non-deterministic automaton that recognizes the corresponding splicing system are also given.
|
| first_indexed | 2025-11-15T21:02:35Z |
| format | Article |
| id | utm-8627 |
| institution | Universiti Teknologi Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T21:02:35Z |
| publishDate | 2008 |
| publisher | Ibnu Sina Institute for Fundamental Science Studies, Universiti Teknologi Malaysia |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utm-86272010-10-25T07:14:05Z http://eprints.utm.my/8627/ Recognition of simple splicing systems using SH-automaton Fong, Wan Heng Sarmin, Nor Haniza Ibrahim, Zuwairie QC Physics Splicing language is the language which results from a splicing system. Splicing system was first introduced by Tom Head in 1987 as the mathematical model of systems of restriction enzymes acting on initial DNA molecules. Splicing languages are closely related to automata theory. Simple splicing systems can be recognized by SH-automata diagrams due to the regularity of splicing languages. SH-automaton defines exactly one language which is the language generated by the simple splicing system. In this paper, the concept of firm and maximal firm subwords are introduced. Some examples are then given to illustrate the maximal firm subwords of a word in a simple splicing system. Taking the SH-automata concept, which is a short compact way of encoding normal non-deterministic automata in the special case of SH systems, the maximal firm subwords of the initial words of an SH systems serve as the labels for the associated SH-automaton. Some examples which will show the maximal firm subwords of the words in the initial set I, the regular expression for the language generated by the given splicing system and the simplest non-deterministic automaton that recognizes the corresponding splicing system are also given. Ibnu Sina Institute for Fundamental Science Studies, Universiti Teknologi Malaysia 2008-10-24 Article PeerReviewed application/pdf en http://eprints.utm.my/8627/1/FWHeng2008-Recognition_Of_Simple_Splicing_Sustems.pdf Fong, Wan Heng and Sarmin, Nor Haniza and Ibrahim, Zuwairie (2008) Recognition of simple splicing systems using SH-automaton. Journal of Fundamental Sciences, 4 (2). pp. 337-342. ISSN 1823-626X http://jfs.ibnusina.utm.my/index.php/jfs/article/viewFile/51/36 |
| spellingShingle | QC Physics Fong, Wan Heng Sarmin, Nor Haniza Ibrahim, Zuwairie Recognition of simple splicing systems using SH-automaton |
| title | Recognition of simple splicing systems using SH-automaton
|
| title_full | Recognition of simple splicing systems using SH-automaton
|
| title_fullStr | Recognition of simple splicing systems using SH-automaton
|
| title_full_unstemmed | Recognition of simple splicing systems using SH-automaton
|
| title_short | Recognition of simple splicing systems using SH-automaton
|
| title_sort | recognition of simple splicing systems using sh-automaton |
| topic | QC Physics |
| url | http://eprints.utm.my/8627/ http://eprints.utm.my/8627/ http://eprints.utm.my/8627/1/FWHeng2008-Recognition_Of_Simple_Splicing_Sustems.pdf |