Parsing algorithms for grammars with regulated rewriting

QR Code

Parsing algorithms for grammars with regulated rewriting

In recent papers [4, 5, 8, 11] Petri net controlled grammars have been introduced and investigated. It was shown that various regulated grammars such as random context, matrix, vector, valence grammars, etc., resulted from enriching context-free grammars with additional mechanisms can be unified int...

Full description

Bibliographic Details
Main Authors:	Turaev, Sherzod, Othman, Mohamed, Selamat, Mohd Hasan, Krassovitskiy, Alexander
Format:	Proceeding Paper
Language:	English English
Published:	2011
Subjects:	QA Mathematics QA75 Electronic computers. Computer science
Online Access:	http://irep.iium.edu.my/27325/ http://irep.iium.edu.my/27325/1/Parsing_Algorithms_for_Grammars_with_Regulated_Rewriting.pdf http://irep.iium.edu.my/27325/4/ACRE.pdf

Similar Items

Watson–Crick context-free grammars: Grammar simpliﬁcations 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)

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

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

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

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)

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

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

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

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)

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

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)

Multiset controlled grammars: A normal form and closure properties
by: Ashaari, Salbiah, et al.
Published: (2017)

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

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

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)

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

A new variant of 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)

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

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

Nonlinear convergence algorithm: structural properties with doubly stochastic quadratic operators for multi-agent systems
by: Abdulghafor, Rawad Abdulkhaleq Abdulmolla, et al.
Published: (2018)

Variants Of Array-Rewriting P Systems For Generating Picture Arrays
by: Pradeep , Isawasan
Published: (2015)

Probabilistic splicing systems
by: Turaev, Sherzod, et al.
Published: (2013)

Maintainability and reusability: The relationships
by: AL-Badareen, Anas Bassam, et al.
Published: (2012)

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

Probabilistic splicing systems
by: Fong, Wan Heng, et al.
Published: (2014)

Necessary and sufficient conditions for complementary stochastic quadratic operators of finite-dimensional simplex
by: Abdulghafor, Rawad, et al.
Published: (2017)

Weighted splicing systems
by: Turaev, Sherzod, et al.
Published: (2012)

Weighted splicing systems
by: Fong, Wan Heng, et al.
Published: (2014)

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

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

Two variants of bonded parallel insertion systems and their generative power
by: Yosman, Ahmad Firdaus, et al.
Published: (2016)

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

Some properties of probabilistic semi-simple splicing systems
by: Mathuri, S., et al.
Published: (2012)

Computational power of probabilistic bidirectional sticker system in DNA computing
by: Selvarajoo, Mathuri, et al.
Published: (2015)