Detail publikačního výsledku

Pumping Properties of Path-Restricted Tree-Controlled Languages

KOUTNÝ, J.; KŘIVKA, Z.; MEDUNA, A.

Originální název

Pumping Properties of Path-Restricted Tree-Controlled Languages

Anglický název

Pumping Properties of Path-Restricted Tree-Controlled Languages

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

This paper discusses new kind of a restriction placed on tree-controlled grammars-context-free grammars with some root-to-leaf paths in their derivation trees restricted by a control language. We introduce an n-path restriction and demonstrate that if the control language is linear, there are several families of generated languages depending on the length of common part of restricted paths. Then, the paper introduces several pumping properties of these families.

Anglický abstrakt

This paper discusses new kind of a restriction placed on tree-controlled grammars-context-free grammars with some root-to-leaf paths in their derivation trees restricted by a control language. We introduce an n-path restriction and demonstrate that if the control language is linear, there are several families of generated languages depending on the length of common part of restricted paths. Then, the paper introduces several pumping properties of these families.

Klíčová slova

regulated rewriting, 
derivation tree,
tree-controlled grammars,
path-controlled grammars,
$n$-path tree-controlled grammars,
pumping properties.

Klíčová slova v angličtině

regulated rewriting, 
derivation tree,
tree-controlled grammars,
path-controlled grammars,
$n$-path tree-controlled grammars,
pumping properties.

Autoři

KOUTNÝ, J.; KŘIVKA, Z.; MEDUNA, A.

Rok RIV

2012

Vydáno

14.10.2011

Nakladatel

Brno University of Technology

Místo

Brno

ISBN

978-80-214-4305-1

Kniha

7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science

Strany od

61

Strany do

69

Strany počet

9

BibTex

@inproceedings{BUT76416,
  author="Jiří {Koutný} and Zbyněk {Křivka} and Alexandr {Meduna}",
  title="Pumping Properties of Path-Restricted Tree-Controlled Languages",
  booktitle="7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science",
  year="2011",
  pages="61--69",
  publisher="Brno University of Technology",
  address="Brno",
  isbn="978-80-214-4305-1"
}