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
Koutný Jiří, Ing. (UIFS FIT VUT)
Křivka Zbyněk, Ing., Ph.D. (UIFS FIT VUT)
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
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