Multiset controlled grammars: A normal form and closure properties

• Main Authors: Ashaari, Salbiah, Turaev, Sherzod, Mohd Tamrin, Mohd Izzuddin, Okhunov, Abdurahim, Zhukabayeva, Tamara
• Format: Article
• Language: English; English
• Published: Indonesian Journal of Electrical Engineering and Computer Science (IJEECS) 2017
• Subjects: QA Mathematics; QA75 Electronic computers. Computer science
• Online Access: http://irep.iium.edu.my/59820/1/Multiset%20Controlled%20Grammars-%20A%20Normal%20Form%20and%20Closure%20Properties%20TELKOMNIKA.pdf; http://irep.iium.edu.my/59820/7/Multiset%20controlled%20grammars%20A%20normal%20form%20and%20closure%20properties.pdf; http://irep.iium.edu.my/59820/; http://www.iaesjournal.com/online/index.php/IJEECS/article/view/16852

Multisets are very powerful and yet simple control mechanisms in regulated rewriting systems. In this paper, we review back the main results on the generative power of multiset controlled grammars introduced in recent research. It was proven that multiset controlled grammars are at least as powerful...