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
Čermák Martin, Ing. (UIFS FIT VUT)
Koutný Jiří, Ing. (UIFS FIT VUT)
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
Koutný Jiří, Ing. (UIFS FIT VUT)
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
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" }