Detail publikace

Pumping Properties of Path-Restricted Tree-Controlled Languages

KOUTNÝ Jiří, KŘIVKA Zbyněk a MEDUNA Alexander. Pumping Properties of Path-Restricted Tree-Controlled Languages. In: 7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science. Brno: Vysoké učení technické v Brně, 2011, s. 61-69. ISBN 978-80-214-4305-1.
Název česky
Lemmata o vkládání pro cestou řízené gramatiky
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Abstrakt

Článek se zabývá novým omezením ve stromem řízených gramatikách, konkrétně v bezkontextových gramatikách, kde jsou některé cesty derivačních stromů omezeny lineárním jazykem. Zavádíme omezení na n cest a demonstrujeme, že na základě společné části všech omezených cest můžeme definovat několik tříd generovaných jazyků. Potom pro tyto třídy jazyků zavedeme několik nových lemat o vkládání.

Rok
2011
Strany
61-69
Sborník
7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Konference
MEMICS'11 -- 7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, Lednice, CZ
ISBN
978-80-214-4305-1
Vydavatel
Vysoké učení technické v Brně
Místo
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB9698,
   author = "Ji\v{r}\'{i} Koutn\'{y} and Zbyn\v{e}k K\v{r}ivka and Alexander Meduna",
   title = "Pumping Properties of Path-Restricted Tree-Controlled Languages",
   pages = "61--69",
   booktitle = "7th Doctoral Workshop on Mathematical and Engineering Methods in Computer Science",
   year = 2011,
   location = "Brno, CZ",
   publisher = "Brno University of Technology",
   ISBN = "978-80-214-4305-1",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9698"
}
Nahoru