Multiset controlled grammars: A normal form and closure properties
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...
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: | |
Online Access: | http://irep.iium.edu.my/59820/ http://irep.iium.edu.my/59820/ http://irep.iium.edu.my/59820/ 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 |
Similar Items
-
Multiset controlled grammars
by: Ashaari, Salbiah, et al.
Published: (2017) -
Closure properties of Watson-Crick grammars
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2015) -
Tree valence controlled grammars
by: Ashaari, Salbiah, et al.
Published: (2017) -
Generative power and closure properties of Watson-Crick grammars
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2016) -
Concurrently controlled grammars
by: Mavlankulov, Gairatzhan, et al.
Published: (2018)