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č. 23, č. 3, 2011, s. 213-228. ISSN 1896-5334. Dostupné z: https://journals.pan.pl/tai/133102
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
2011
Strany
213-228
Časopis
Theoretical and Applied Informatics, roč. 23, č. 3, 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 = 23,
   number = 3,
   year = 2011,
   ISSN = "1896-5334",
   doi = "10.2478/v10179-011-0015-7",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9679"
}
Nahoru