Application of Automata Theory On n-th Order Limit Language
The application of automata theory on the DNA splicing system is rapidly growing from time to time. The idea of a splicing system is formalized by Tom Head in 1987. There are three essential parts in the splicing system models, which are the alphabets, initial strings, and the rules. The alphabets r...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | en |
| Published: |
Review of International Geographical Education
2021
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/32165/2/Application%20of%20Automata%20Theory%20On%20n-th%20Order.pdf http://umpir.ump.edu.my/id/eprint/32165/ https://rigeo.org/submit-a-menuscript/index.php/submission/article/view/507 https://10.48047/rigeo.11.04.75 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1831528119334338560 |
|---|---|
| author | Siti Hajar, Mohd Khairuddin Muhammad Azrin, Ahmad Noraziah, Adzhar |
| author_facet | Siti Hajar, Mohd Khairuddin Muhammad Azrin, Ahmad Noraziah, Adzhar |
| author_sort | Siti Hajar, Mohd Khairuddin |
| building | UMPSA Library |
| collection | Institutional Repository |
| content_provider | Universiti Malaysia Pahang Al-Sultan Abdullah |
| content_source | UMPSA Institutional Repository |
| continent | Asia |
| country | Malaysia |
| description | The application of automata theory on the DNA splicing system is rapidly growing from time to time. The idea of a splicing system is formalized by Tom Head in 1987. There are three essential parts in the splicing system models, which are the alphabets, initial strings, and the rules. The alphabets represent the nucleotides or the DNA, known as Adenine, Thymine, Guanine, and Cytosine, which are later abbreviated as a, t, g, c following Watson-Cricks complementary. On the other hand, the set of rules represents the restriction enzyme used for the splicing process. In this research, automata theory is used to transform the limit language into a transition graph. The n-th order limit language is then derived from grammar shown as an automated diagram and shown by transition graphs, which represent the language of transitional labels of DNA molecules derived from the respective splicing system. |
| format | Article |
| id | my.ump.umpir.32165 |
| institution | Universiti Malaysia Pahang |
| language | en |
| publishDate | 2021 |
| publisher | Review of International Geographical Education |
| record_format | eprints |
| spelling | my.ump.umpir.321652021-09-24T04:08:13Z http://umpir.ump.edu.my/id/eprint/32165/ Application of Automata Theory On n-th Order Limit Language Siti Hajar, Mohd Khairuddin Muhammad Azrin, Ahmad Noraziah, Adzhar QA Mathematics The application of automata theory on the DNA splicing system is rapidly growing from time to time. The idea of a splicing system is formalized by Tom Head in 1987. There are three essential parts in the splicing system models, which are the alphabets, initial strings, and the rules. The alphabets represent the nucleotides or the DNA, known as Adenine, Thymine, Guanine, and Cytosine, which are later abbreviated as a, t, g, c following Watson-Cricks complementary. On the other hand, the set of rules represents the restriction enzyme used for the splicing process. In this research, automata theory is used to transform the limit language into a transition graph. The n-th order limit language is then derived from grammar shown as an automated diagram and shown by transition graphs, which represent the language of transitional labels of DNA molecules derived from the respective splicing system. Review of International Geographical Education 2021-05-17 Article PeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/32165/2/Application%20of%20Automata%20Theory%20On%20n-th%20Order.pdf Siti Hajar, Mohd Khairuddin and Muhammad Azrin, Ahmad and Noraziah, Adzhar (2021) Application of Automata Theory On n-th Order Limit Language. Review of International Geographical Education, 11 (4). pp. 817-824. ISSN 2146-0353. (Published) https://rigeo.org/submit-a-menuscript/index.php/submission/article/view/507 https://10.48047/rigeo.11.04.75 |
| spellingShingle | QA Mathematics Siti Hajar, Mohd Khairuddin Muhammad Azrin, Ahmad Noraziah, Adzhar Application of Automata Theory On n-th Order Limit Language |
| title | Application of Automata Theory On n-th Order Limit Language |
| title_full | Application of Automata Theory On n-th Order Limit Language |
| title_fullStr | Application of Automata Theory On n-th Order Limit Language |
| title_full_unstemmed | Application of Automata Theory On n-th Order Limit Language |
| title_short | Application of Automata Theory On n-th Order Limit Language |
| title_sort | application of automata theory on n-th order limit language |
| topic | QA Mathematics |
| url | http://umpir.ump.edu.my/id/eprint/32165/2/Application%20of%20Automata%20Theory%20On%20n-th%20Order.pdf http://umpir.ump.edu.my/id/eprint/32165/ https://rigeo.org/submit-a-menuscript/index.php/submission/article/view/507 https://10.48047/rigeo.11.04.75 |
| url_provider | http://umpir.ump.edu.my/ |