Multiset controlled grammars
This study focusses on defining a new variant of regulated grammars called multiset controlled grammars as well as investigating their computational power. In general, a multiset controlled grammar is a grammar equipped with an arithmetic expression over multisets terminals where to every production...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
Journal of Theoretical and Applied Information Technology
2017
|
| Subjects: | |
| Online Access: | http://irep.iium.edu.my/59908/ http://irep.iium.edu.my/59908/ http://irep.iium.edu.my/59908/1/JATIT13Vol95No22.pdf http://irep.iium.edu.my/59908/7/Multiset%20controlled%20grammars.pdf |
| id |
iium-59908 |
|---|---|
| recordtype |
eprints |
| spelling |
iium-599082018-01-17T03:27:32Z http://irep.iium.edu.my/59908/ Multiset controlled grammars Ashaari, Salbiah Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Okhunov, Abdurahim Zhukabayeva, Tamara QA Mathematics QA75 Electronic computers. Computer science This study focusses on defining a new variant of regulated grammars called multiset controlled grammars as well as investigating their computational power. In general, a multiset controlled grammar is a grammar equipped with an arithmetic expression over multisets terminals where to every production in the grammar a multiset is assigned, which represents the number of the occurrences of terminals on the right-hand side of the production. Then a derivation in the grammar is said to be successful if only if its multiset value satisfies a certain relational condition. In the study, we have found that control by multisets is powerful tool and yet a simple method in regulation of generative processes in grammars. We have shown that multiset controlled grammars are at least as powerful as additive valence grammars, and they are at most powerful as matrix grammars. Journal of Theoretical and Applied Information Technology 2017-11 Article PeerReviewed application/pdf en http://irep.iium.edu.my/59908/1/JATIT13Vol95No22.pdf application/pdf en http://irep.iium.edu.my/59908/7/Multiset%20controlled%20grammars.pdf Ashaari, Salbiah and Turaev, Sherzod and Mohd Tamrin, Mohd Izzuddin and Okhunov, Abdurahim and Zhukabayeva, Tamara (2017) Multiset controlled grammars. Journal of Theoretical and Applied Information Technology, 95 (22). pp. 6089-6098. ISSN 1992-8645 E-ISSN 1817-3195 http://www.jatit.org/volumes/Vol95No22/13Vol95No22.pdf |
| repository_type |
Digital Repository |
| institution_category |
Local University |
| institution |
International Islamic University Malaysia |
| building |
IIUM Repository |
| collection |
Online Access |
| language |
English English |
| topic |
QA Mathematics QA75 Electronic computers. Computer science |
| spellingShingle |
QA Mathematics QA75 Electronic computers. Computer science Ashaari, Salbiah Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Okhunov, Abdurahim Zhukabayeva, Tamara Multiset controlled grammars |
| description |
This study focusses on defining a new variant of regulated grammars called multiset controlled grammars as well as investigating their computational power. In general, a multiset controlled grammar is a grammar equipped with an arithmetic expression over multisets terminals where to every production in the grammar a multiset is assigned, which represents the number of the occurrences of terminals on the right-hand side of the production. Then a derivation in the grammar is said to be successful if only if its multiset value satisfies a certain relational condition. In the study, we have found that control by multisets is powerful tool and yet a simple method in regulation of generative processes in grammars. We have shown that multiset controlled grammars are at least as powerful as additive valence grammars, and they are at most powerful as matrix grammars. |
| format |
Article |
| author |
Ashaari, Salbiah Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Okhunov, Abdurahim Zhukabayeva, Tamara |
| author_facet |
Ashaari, Salbiah Turaev, Sherzod Mohd Tamrin, Mohd Izzuddin Okhunov, Abdurahim Zhukabayeva, Tamara |
| author_sort |
Ashaari, Salbiah |
| title |
Multiset controlled grammars |
| title_short |
Multiset controlled grammars |
| title_full |
Multiset controlled grammars |
| title_fullStr |
Multiset controlled grammars |
| title_full_unstemmed |
Multiset controlled grammars |
| title_sort |
multiset controlled grammars |
| publisher |
Journal of Theoretical and Applied Information Technology |
| publishDate |
2017 |
| url |
http://irep.iium.edu.my/59908/ http://irep.iium.edu.my/59908/ http://irep.iium.edu.my/59908/1/JATIT13Vol95No22.pdf http://irep.iium.edu.my/59908/7/Multiset%20controlled%20grammars.pdf |
| first_indexed |
2023-09-18T21:24:55Z |
| last_indexed |
2023-09-18T21:24:55Z |
| _version_ |
1777412127587303424 |