Multiset Controlled Grammars: A Simple Method in Regulated Rewriting Theory
This study focus on defining a new variant of regulated grammars called multiset controlled grammars as well as investigating their computational power. We apply a constructive theoretical approach; the intent of which is to provide new theories based on computational methods where the results are a...
Saved in:
Main Authors: | , , , , |
---|---|
Format: | EJournal Article |
Published: |
Institute of Advanced Engineering and Science,
2017-10-01.
|
Subjects: | |
Online Access: | Get fulltext |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
LEADER | 01920 am a22003373u 4500 | ||
---|---|---|---|
001 | ijeecs8640_7591 | ||
042 | |a dc | ||
100 | 1 | 0 | |a Ashaari, Salbiah |e author |
100 | 1 | 0 | |e contributor |
700 | 1 | 0 | |a Turaev, Sherzod |e author |
700 | 1 | 0 | |a M. Tamrin, M. Izzuddin |e author |
700 | 1 | 0 | |a Okhunov, Abdurahim |e author |
700 | 1 | 0 | |a Zhukabayeva, Tamara |e author |
245 | 0 | 0 | |a Multiset Controlled Grammars: A Simple Method in Regulated Rewriting Theory |
260 | |b Institute of Advanced Engineering and Science, |c 2017-10-01. | ||
500 | |a https://ijeecs.iaescore.com/index.php/IJEECS/article/view/8640 | ||
520 | |a This study focus on defining a new variant of regulated grammars called multiset controlled grammars as well as investigating their computational power. We apply a constructive theoretical approach; the intent of which is to provide new theories based on computational methods where the results are appeared in the form of examples, lemmas and theorems. In the study, we have found that multiset is powerful and yet a simple method in regulated rewriting theory. We have proved that multiset controlled grammars are at least as powerful as additive valence grammars, and they are at most powerful as matrix grammars. | ||
540 | |a Copyright (c) 2017 Institute of Advanced Engineering and Science | ||
540 | |a http://creativecommons.org/licenses/by-nc-nd/4.0 | ||
546 | |a eng | ||
690 | |||
690 | |||
655 | 7 | |a info:eu-repo/semantics/article |2 local | |
655 | 7 | |a info:eu-repo/semantics/publishedVersion |2 local | |
655 | 7 | |2 local | |
786 | 0 | |n Indonesian Journal of Electrical Engineering and Computer Science; Vol 8, No 1: October 2017; 36-42 | |
786 | 0 | |n 2502-4760 | |
786 | 0 | |n 2502-4752 | |
786 | 0 | |n 10.11591/ijeecs.v8.i1 | |
787 | 0 | |n https://ijeecs.iaescore.com/index.php/IJEECS/article/view/8640/7591 | |
856 | 4 | 1 | |u https://ijeecs.iaescore.com/index.php/IJEECS/article/view/8640/7591 |z Get fulltext |