Detail publikace

Parsing Based on n-Path Tree-Controlled Grammars

ČERMÁK Martin, KOUTNÝ Jiří a MEDUNA Alexander. Parsing Based on n-Path Tree-Controlled Grammars. Theoretical and Applied Informatics, roč. 2011, č. 23, s. 213-228. ISSN 1896-5334. Dostupné z: http://versita.metapress.com/content/a837730k72772816/?p=e1e7bf2a6427460494f43ea9e12232c9&pi=4&referencesMode=Show
Název česky
Syntaktická analýza stromem řízených gramatik s omezenými cestami
Typ
článek v časopise
Jazyk
angličtina
Autoři
URL
Abstrakt
V článku diskutujeme v nedávné době zavedení, lingvisticky motivované omezení stromem řízených gramatik - bezkontextové gramatiky s cestami v derivačních stromech omezenými řídicím jazykem. Omezujeme n => 1 cest deterministickými bezkontextovými jazyky a připomínáme několik základních vlastností takových přepisovacích systémů. Dále studujeme možnosti metod syntaktické analýzy pracujících v polynomiálním čase a ukazujeme, že některé ne-bezkontextové jazyky mohou těmito modely být generovány. Dále ukazujeme syntaktickou analýzu LL gramatiky s řízenými cetami. V závěru krátce diskutujeme možnosti syntaktické analýzy zdola nahoru.
Rok
2012
Strany
213-228
Časopis
Theoretical and Applied Informatics, roč. 2011, č. 23, ISSN 1896-5334
DOI
BibTeX
@ARTICLE{FITPUB9679,
   author = "Martin \v{C}erm\'{a}k and Ji\v{r}\'{i} Koutn\'{y} and Alexander Meduna",
   title = "Parsing Based on n-Path Tree-Controlled Grammars",
   pages = "213--228",
   journal = "Theoretical and Applied Informatics",
   volume = 2011,
   number = 23,
   year = 2012,
   ISSN = "1896-5334",
   doi = "10.2478/v10179-011-0015-7",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9679"
}
Nahoru