Classification of n-th Order Limit Language in Formal Language Classes

Authors

  • Siti Hajar Mohd Khairuddin Pusat Sains Matematik, Universiti Malaysia Pahang Al-Sultan Abdullah, Lebuhraya Persiaran Tun Khalil Yaakob, 26300 Gambang, Kuantan, Pahang, Malaysia
  • Muhammad Azrin Ahmad Pusat Sains Matematik, Universiti Malaysia Pahang Al-Sultan Abdullah, Lebuhraya Persiaran Tun Khalil Yaakob, 26300 Gambang, Kuantan, Pahang, Malaysia
  • Mohd Sham Mohamad Pusat Sains Matematik, Universiti Malaysia Pahang Al-Sultan Abdullah, Lebuhraya Persiaran Tun Khalil Yaakob, 26300 Gambang, Kuantan, Pahang, Malaysia

DOI:

https://doi.org/10.37934/araset.44.2.110

Keywords:

Chomsky hierarchy, Formal language theory, n-th order limit language, DNA splicing system, Formal language classes

Abstract

The study of splicing systems and their language has grown rapidly since Paun developed a splicing system known as a regular splicing scheme that produces a regular language. Since then, the researchers have been eager to classify the splicing language into certain classes in the Chomsky hierarchy, such as context-free language, context-sensitive language and recursive enumerable language. Previously, the study on the n-th order limit language was conducted from the biological perspective to the limit language produced. Still, no research has been done from the generation of language point of view. This research presents a generalization on the type of classes of the formal language, the n-th order limit language. The cases to obtain the n-th order limit language are revisited and used to obtain the types of language classes according to the Chomsky hierarchy produced by the n-th order limit language.

Downloads

Download data is not yet available.

Author Biographies

Siti Hajar Mohd Khairuddin, Pusat Sains Matematik, Universiti Malaysia Pahang Al-Sultan Abdullah, Lebuhraya Persiaran Tun Khalil Yaakob, 26300 Gambang, Kuantan, Pahang, Malaysia

sitihajarmohdkhairuddin96@gmail.com

Muhammad Azrin Ahmad, Pusat Sains Matematik, Universiti Malaysia Pahang Al-Sultan Abdullah, Lebuhraya Persiaran Tun Khalil Yaakob, 26300 Gambang, Kuantan, Pahang, Malaysia

azrin@ump.edu.my

Mohd Sham Mohamad, Pusat Sains Matematik, Universiti Malaysia Pahang Al-Sultan Abdullah, Lebuhraya Persiaran Tun Khalil Yaakob, 26300 Gambang, Kuantan, Pahang, Malaysia

mohdsham@ump.edu.my

Downloads

Published

2024-04-11

How to Cite

Siti Hajar Mohd Khairuddin, Muhammad Azrin Ahmad, & Mohd Sham Mohamad. (2024). Classification of n-th Order Limit Language in Formal Language Classes. Journal of Advanced Research in Applied Sciences and Engineering Technology, 44(2), 1–10. https://doi.org/10.37934/araset.44.2.110

Issue

Section

Articles