Classification of n-th order limit language in formal language classes
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,...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Semarak Ilmu Publishing
2025
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/41409/ http://umpir.ump.edu.my/id/eprint/41409/1/Classification%20of%20n-th%20order%20limit%20language%20in%20formal%20language%20classes.pdf |
| _version_ | 1848826327827742720 |
|---|---|
| author | Siti Hajar, Mohd Khairuddin Muhammad Azrin, Ahmad Mohd Sham, Mohamad |
| author_facet | Siti Hajar, Mohd Khairuddin Muhammad Azrin, Ahmad Mohd Sham, Mohamad |
| author_sort | Siti Hajar, Mohd Khairuddin |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T03:43:04Z |
| format | Article |
| id | ump-41409 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T03:43:04Z |
| publishDate | 2025 |
| publisher | Semarak Ilmu Publishing |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-414092024-07-01T01:34:10Z http://umpir.ump.edu.my/id/eprint/41409/ Classification of n-th order limit language in formal language classes Siti Hajar, Mohd Khairuddin Muhammad Azrin, Ahmad Mohd Sham, Mohamad Q Science (General) QA Mathematics 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. Semarak Ilmu Publishing 2025-02 Article PeerReviewed pdf en cc_by_4 http://umpir.ump.edu.my/id/eprint/41409/1/Classification%20of%20n-th%20order%20limit%20language%20in%20formal%20language%20classes.pdf 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) https://doi.org/10.37934/araset.44.2.110 https://doi.org/10.37934/araset.44.2.110 |
| spellingShingle | Q Science (General) QA Mathematics Siti Hajar, Mohd Khairuddin Muhammad Azrin, Ahmad Mohd Sham, Mohamad Classification of n-th order limit language in formal language classes |
| title | Classification of n-th order limit language in formal language classes |
| title_full | Classification of n-th order limit language in formal language classes |
| title_fullStr | Classification of n-th order limit language in formal language classes |
| title_full_unstemmed | Classification of n-th order limit language in formal language classes |
| title_short | Classification of n-th order limit language in formal language classes |
| title_sort | classification of n-th order limit language in formal language classes |
| topic | Q Science (General) QA Mathematics |
| url | http://umpir.ump.edu.my/id/eprint/41409/ http://umpir.ump.edu.my/id/eprint/41409/ http://umpir.ump.edu.my/id/eprint/41409/ http://umpir.ump.edu.my/id/eprint/41409/1/Classification%20of%20n-th%20order%20limit%20language%20in%20formal%20language%20classes.pdf |