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: | Ashaari, Salbiah, Turaev, Sherzod, Mohd Tamrin, Mohd Izzuddin, Okhunov, Abdurahim, Zhukabayeva, Tamara |
---|---|
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 |
Similar Items
-
Multiset controlled grammars: A normal form and closure properties
by: Ashaari, Salbiah, et al.
Published: (2017) -
Tree valence controlled grammars
by: Ashaari, Salbiah, et al.
Published: (2017) -
Context-free petri net controlled grammars under parallel firing strategy
by: Mavlankulov, Gairatzhan, et al.
Published: (2016) -
Watson–Crick context-free grammars: Grammar simplifications and a parsing algorithm
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2018) -
Grammars controlled by Petri Nets
by: Dassow, Juergen, et al.
Published: (2012)