Prof. RNDr. Alexander Meduna, CSc.

ČERMÁK Martin, KOUTNÝ Jiří a MEDUNA Alexander. Parsing Based on n-Path Tree-Controlled Grammars. Theoretical and Applied Informatics. Varšava: 2012, roč. 2011, č. 23, s. 213-228. ISSN 1896-5334. Dostupné z: http://versita.metapress.com/content/a837730k72772816/?p=e1e7bf2a6427460494f43ea9e12232c9&pi=4&referencesMode=Show
Jazyk publikace:angličtina
Název publikace:Parsing Based on n-Path Tree-Controlled Grammars
Název (cs):Syntaktická analýza stromem řízených gramatik s omezenými cestami
Strany:213-228
Místo vydání:PL
Rok:2012
URL:http://versita.metapress.com/content/a837730k72772816/?p=e1e7bf2a6427460494f43ea9e12232c9&pi=4&referencesMode=Show
Časopis:Theoretical and Applied Informatics, roč. 2011, č. 23, Varšava, PL
ISSN:1896-5334
DOI:10.2478/v10179-011-0015-7
Klíčová slova
regulated rewriting, derivation tree, tree-controlled grammars, path-controlled grammars, parsing, n-path tree-controlled grammars
Anotace
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.
BibTeX:
@ARTICLE{
   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 = {http://www.fit.vutbr.cz/research/view_pub.php.cs?id=9679}
}

Vaše IPv4 adresa: 34.237.75.18
Přepnout na https