Concurrent context-free grammars

QR Code

Concurrent context-free grammars

In this paper we study some properties of context-free concurrent grammars which are controlled by Petri nets under parallel firing strategies, i.e., the transitions of a Petri net fire simultaneously in different modes. These variants of control increase the computational power of generative device...

Full description

Bibliographic Details
Main Authors:	Mavlankulov, Gairatzhan, Othman, Mohamed, Selamat, Mohd Hasan, Turaev, Sherzod
Format:	Proceeding Paper
Language:	English
Published:	Springer Science+Business Media Singapore 2014
Subjects:	QA75 Electronic computers. Computer science
Online Access:	http://irep.iium.edu.my/36953/ http://irep.iium.edu.my/36953/1/28_Concurrent_Context-free_Grammars_DaEng-2013_%282013%29.pdf

Similar Items

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

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

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

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

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

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

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

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

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

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

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

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)

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)

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)

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

Grammars controlled by petri nets
by: Dassow, Juergen, et al.
Published: (2012)

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

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

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)

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

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)

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

Interactive Learning Experience-Driven Smart Communications Networks for Cognitive Load Management in Grammar Learning Context
by: Refat, Nadia, et al.
Published: (2019)

Signal Noise Removal using Concurrent Algorithm
by: Hammuzamer Irwan , Hamzah, et al.
Published: (2008)

Adaptive Concurrent Transmission Protocol for Wireless Mesh Network
by: Ibrahim, Mohd Sufiz, et al.
Published: (2010)

Adaptive Concurrent Medium Access Control for Wireless Mesh Network
by: Ibrahim, Mohd Sufiz, et al.
Published: (2010)

Comparison on various concurrency platform with IO bound problem concurrent database insertion on multi-core machine
by: Low, Boon Wee
Published: (2011)

Biologically Inspired Signal Noise Elimination Using Human Ear Model with Concurrent Algorithm
by: Hammuzamer Irwan, Hamzah, et al.
Published: (2008)

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

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

Information extraction using Link Grammar
by: N., Zamin
Published: (2009)

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

Annotated disjunct in link grammar for machine translation
by: B., Baharudin, et al.
Published: (2007)