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...
Saved in:
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/1/Nonterminal%20complexity%20of%20tree%20controlled%20grammars.pdf http://psasir.upm.edu.my/id/eprint/22489/ http://www.sciencedirect.com/science/article/pii/S0304397511005603 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
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)