Nonterminal complexity of tree controlled grammars

QR Code

Nonterminal complexity of tree controlled grammars

This paper studies the nonterminal complexity of tree controlled grammars. It is proved that the number of nonterminals in tree controlled grammars without erasing rules leads to an infinite hierarchy of families of tree controlled languages, while every recursively enumerable language can be genera...

Full description

Bibliographic Details
Main Authors:	Turaev, Sherzod, Dassow, Jurgen, Selamat, Mohd Hasan
Format:	Article
Language:	English
Published:	Elsevier 2011
Online Access:	http://psasir.upm.edu.my/id/eprint/22489/ http://psasir.upm.edu.my/id/eprint/22489/1/Nonterminal%20complexity%20of%20tree%20controlled%20grammars.pdf

Similar Items

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

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

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

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

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

Grammars controlled by petri nets with inhibitor arcs.
by: Turaev, Sherzod, et al.
Published: (2010)

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

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

Structurally and arithmetically controlled grammars
by: Ashaari, S, 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)

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

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

Multiset 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)

DNA computing model watson-crick grammars
by: Mohamad Zulkufli, Nurul Liyana, et al.
Published: (2017)

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)

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

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)

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

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)

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

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

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

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

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)

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

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

Grammar teaching for grammar learning
by: Ellis, Rod
Published: (2014)

Grammar efficacy and grammar performance: An exploratory study on Arabic learners
by: Mustapha, Nik Hanan, et al.
Published: (2017)

Grammar efficacy and grammar performance: an exploratory study on Arabic learners
by: Mustapha, Nik Hanan, et al.
Published: (2013)

Grammar efficacy and grammar performance: an exploratory study on Arabic learners
by: Mustapha, Nik Hanan, et al.
Published: (2017)

The goblins of English grammar
by: Rashid Ali, Farrah Diebaa, et al.
Published: (2009)

The convergence consensus of multi-agent systems controlled via doubly stochastic quadratic operators
by: Abdulghafor, Rawad, et al.
Published: (2016)