Journal article

KOUTNÝ Jiří and MEDUNA Alexander. Tree-controlled Grammars with Restrictions Placed upon Cuts and Paths. Kybernetika. 2012, vol. 48, no. 1, pp. 165-175. ISSN 0023-5954. Available from: http://www.kybernetika.cz/content/2012/1/165
Publication language:english
Original title:Tree-Controlled Grammars with Restrictions Placed upon Cuts and Paths
Title (cs):Stomem řízené gramatiky s omezeními na řezy a cesty
Pages:165-175
Place:CZ
Year:2012
URL:http://www.kybernetika.cz/content/2012/1/165
Journal:Kybernetika, Vol. 48, No. 1, CZ
ISSN:0023-5954
Keywords
context-free grammars, tree-controlled grammars, restricted derivation trees, paths, cuts, language families 
Annotation
First, this paper discusses tree-controlled grammars with root-to-leaf derivation-tree paths restricted by control languages. It demonstrates that if the control languages are regular, these grammars generate the family of context-free languages. Then, in a similar way, the paper introduces tree-controlled grammars with derivation-tree cuts restricted by control languages. It proves that if the cuts are restricted by regular languages, these grammars generate the family of recursively enumerable languages. In addition, it places a binary-relation-based restriction upon these grammars and demonstrate that this adi- tional restriction does not affect the generative power of these grammars.
BibTeX:
@ARTICLE{
   author = {Ji{\v{r}}{\'{i}} Koutn{\'{y}} and Alexander Meduna},
   title = {Tree-Controlled Grammars with Restrictions Placed upon Cuts
	and Paths},
   pages = {165--175},
   journal = {Kybernetika},
   volume = {48},
   number = {1},
   year = {2012},
   ISSN = {0023-5954},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php.en.iso-8859-2?id=9699}
}

Your IPv4 address: 54.147.40.153
Switch to IPv6 connection

DNSSEC [dnssec]