Siti Hajar, Mohd Khairuddin and Muhammad Azrin, Ahmad and Mohd Sham, Mohamad (2025) Classification of n-th order limit language in formal language classes. Journal of Advanced Research in Applied Sciences and Engineering Technology, 44 (2). pp. 1-10. ISSN 2462-1943. (Published)
|
Pdf
Classification of n-th order limit language in formal language classes.pdf Available under License Creative Commons Attribution. Download (459kB) | Preview |
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, contextsensitive language and recursive enumerable language. Previously, the study on the nth 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.
| Item Type: | Article |
|---|---|
| Additional Information: | Indexed by Scopus |
| Uncontrolled Keywords: | Chomsky hierarchy; DNA splicing system; Formal language classes; Formal language theory; n-th order limit language |
| Subjects: | Q Science > Q Science (General) Q Science > QA Mathematics |
| Faculty/Division: | Institute of Postgraduate Studies Center for Mathematical Science |
| Depositing User: | Mr Muhamad Firdaus Janih@Jaini |
| Date Deposited: | 01 Jul 2024 01:34 |
| Last Modified: | 01 Jul 2024 01:34 |
| URI: | http://umpir.ump.edu.my/id/eprint/41409 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |