Two variants of bonded parallel insertion systems and their generative power
Insertion is an operation in formal language theory that generalizes the operation of concatenation of words in a language, where its variants allow words to be added into any place in another word in different ways. Parallel insertion is a variant of insertion that simultaneously adds words between...
| Main Authors: | , , , , |
|---|---|
| Format: | Proceeding Paper |
| Language: | English |
| Published: |
UTM
2016
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/53815/ http://irep.iium.edu.my/53815/2/53815.pdf |
| _version_ | 1848784296644444160 |
|---|---|
| author | Yosman, Ahmad Firdaus Holzer, Marcus Truthe, Bianca Fong, Wan Heng Sherzod Turaev, Sherzod |
| author_facet | Yosman, Ahmad Firdaus Holzer, Marcus Truthe, Bianca Fong, Wan Heng Sherzod Turaev, Sherzod |
| author_sort | Yosman, Ahmad Firdaus |
| building | IIUM Repository |
| collection | Online Access |
| description | Insertion is an operation in formal language theory that generalizes the operation of concatenation of words in a language, where its variants allow words to be added into any place in another word in different ways. Parallel insertion is a variant of insertion that simultaneously adds words between all letters of a word and also at the right and left extremities. In previous research, restrictions have been imposed on the rules of the operation of insertion to introduce a new variant, called bonded insertion systems, which include bonded sequential and parallel insertions. Motivated by the atomic behavior of chemical compounds in the process of chemical bonding, the generative power of bonded insertion systems has been investigated where a language hierarchy was obtained. In this paper, we introduce new variants of bonded parallel insertion systems, namely bonded Indian parallel insertion systems and bonded uniformly parallel insertion systems. Here, some results regarding the generative power of these new systems are presented and a language hierarchy is constructed. |
| first_indexed | 2025-11-14T16:35:00Z |
| format | Proceeding Paper |
| id | iium-53815 |
| institution | International Islamic University Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T16:35:00Z |
| publishDate | 2016 |
| publisher | UTM |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | iium-538152017-01-04T03:29:57Z http://irep.iium.edu.my/53815/ Two variants of bonded parallel insertion systems and their generative power Yosman, Ahmad Firdaus Holzer, Marcus Truthe, Bianca Fong, Wan Heng Sherzod Turaev, Sherzod QA Mathematics QA75 Electronic computers. Computer science Insertion is an operation in formal language theory that generalizes the operation of concatenation of words in a language, where its variants allow words to be added into any place in another word in different ways. Parallel insertion is a variant of insertion that simultaneously adds words between all letters of a word and also at the right and left extremities. In previous research, restrictions have been imposed on the rules of the operation of insertion to introduce a new variant, called bonded insertion systems, which include bonded sequential and parallel insertions. Motivated by the atomic behavior of chemical compounds in the process of chemical bonding, the generative power of bonded insertion systems has been investigated where a language hierarchy was obtained. In this paper, we introduce new variants of bonded parallel insertion systems, namely bonded Indian parallel insertion systems and bonded uniformly parallel insertion systems. Here, some results regarding the generative power of these new systems are presented and a language hierarchy is constructed. UTM 2016 Proceeding Paper PeerReviewed application/pdf en http://irep.iium.edu.my/53815/2/53815.pdf Yosman, Ahmad Firdaus and Holzer, Marcus and Truthe, Bianca and Fong, Wan Heng and Sherzod Turaev, Sherzod (2016) Two variants of bonded parallel insertion systems and their generative power. In: 6th International Graduate Conference on Engineering Science and Humanities (IGCESH 2016), 15th-17th August 2016, Johor Baru, Johor. http://sps.utm.my/igcesh2016/ |
| spellingShingle | QA Mathematics QA75 Electronic computers. Computer science Yosman, Ahmad Firdaus Holzer, Marcus Truthe, Bianca Fong, Wan Heng Sherzod Turaev, Sherzod Two variants of bonded parallel insertion systems and their generative power |
| title | Two variants of bonded parallel insertion systems and their generative power |
| title_full | Two variants of bonded parallel insertion systems and their generative power |
| title_fullStr | Two variants of bonded parallel insertion systems and their generative power |
| title_full_unstemmed | Two variants of bonded parallel insertion systems and their generative power |
| title_short | Two variants of bonded parallel insertion systems and their generative power |
| title_sort | two variants of bonded parallel insertion systems and their generative power |
| topic | QA Mathematics QA75 Electronic computers. Computer science |
| url | http://irep.iium.edu.my/53815/ http://irep.iium.edu.my/53815/ http://irep.iium.edu.my/53815/2/53815.pdf |