Multiset controlled grammars: A normal form and closure properties

QR Code

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...

Full description

Bibliographic Details
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/ 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)

Tree valence controlled grammars
by: Ashaari, Salbiah, et al.
Published: (2017)

Closure properties of Watson-Crick grammars
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2015)

Generative power and closure properties of Watson-Crick grammars
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2016)

Context-free petri net controlled grammars under parallel firing strategy
by: Mavlankulov, Gairatzhan, et al.
Published: (2016)

Concurrently controlled grammars
by: Mavlankulov, Gairatzhan, et al.
Published: (2018)

Watson–Crick context-free grammars: Grammar simpliﬁcations and a parsing algorithm
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2018)

Structurally and arithmetically controlled grammars
by: Ashaari, S, et al.
Published: (2016)

Nonterminal complexity of weakly conditional grammars
by: Turaev, Sherzod, et al.
Published: (2014)

Parallel firing strategy on petri nets: a review
by: Mavlankulov, Gairatzhan, et al.
Published: (2015)

Closure properties of Watson-Crick Grammars
by: Nurul Liyana Binti Mohamad Zulkifli, Liyana, et al.
Published: (2015)

Grammars controlled by Petri Nets
by: Dassow, Juergen, et al.
Published: (2012)

Watson-Crick linear grammars
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2015)

Watson-Crick Linear Grammars
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2019)

Parsing algorithms for grammars with regulated rewriting
by: Turaev, Sherzod, et al.
Published: (2011)

Place-Labeled Petri Net Controlled Grammars
by: Mohamad Jan, Nurhidaya, et al.
Published: (2016)

Place-labelled petri net controlled grammars
by: Mohamad Jan, Nurhidaya, et al.
Published: (2017)

Language classes generated by tree controlled grammars with bounded nonterminal complexity
by: Turaev, Sherzod, et al.
Published: (2012)

k-Watson-Crick Petri net controlled grammars
by: Mohamad Jan, Nurhidaya, et al.
Published: (2015)

The computational power of Watson-Crick grammars: Revisited
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2016)

Structural properties of place-labeled Petri net controlled grammars
by: Mohamad Jan, Nurhidaya, et al.
Published: (2014)

State machine of place-labelled petri net controlled grammars
by: Mohamad Jan, Nurhidaya, et al.
Published: (2017)

Binary context-free grammars
by: Turaev, Sherzod, et al.
Published: (2020)

A symmetric cryptosystem based on nondeterministic finite automata
by: Khaleel, Ghassan, et al.
Published: (2017)

Structural subclass of place-labelled petri net controlled grammars: State machine
by: Mohamad Jan, Nurhidaya, et al.
Published: (2016)

Nonlinear consensus for multi-agent systems using positive intractions of doubly stochastic quadratic operators
by: Abdulghafor, Rawad, et al.
Published: (2016)

Computational properties of Watson-Crick context-free grammars
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2016)

Some properties of the concurrent grammars
by: Mavlankulov, Gairatzhan, et al.
Published: (2014)

Concurrent context-free grammars
by: Mavlankulov, Gairatzhan, et al.
Published: (2014)

Static watson-crick linear grammars and its computational power
by: Abdul Rahman, Aqilahfarhana, et al.
Published: (2019)

A performance improvement of Domosi’s cryptosystem
by: Khaleel, Ghassan, et al.
Published: (2015)

A new block cipher based on finite automata systems
by: Khaleel, Ghassan, et al.
Published: (2016)

Performance and security improvements of Dӧmӧsi’s cryptosystem
by: Khaleel, Ghassan, et al.
Published: (2016)

A new variant of Petri net controlled grammars
by: Mohamad Jan, Nurhidaya, et al.
Published: (2015)

Concurrently controlled grammars
by: Mavlankulov, Gairatzhan, et al.
Published: (2018)

Weighted Watson-crick automata and applications in halal authentication
by: Mohd Tamrin, Mohd Izzuddin, et al.
Published: (2016)

Weighted Watson-Crick Automata
by: Mohd Tamrin, Mohd Izzuddin, et al.
Published: (2013)

Weighted Watson-Crick automata
by: Mohd Tamrin, Mohd Izzuddin, et al.
Published: (2014)

Consensus of fractional nonlinear dynamics stochastic operators for multiagent systems
by: Abdulghafor, Rawad Abdulkhaleq Abdulmolla, et al.
Published: (2018)

Exploration of educational building with cultural elements using shape grammar
by: Sebastian, Heng Junjie
Published: (2013)