Článek v časopise

 
Čermák, M., Koutný, J., Meduna, A.: Parsing Based on n-Path Tree-Controlled Grammars, In: Theoretical and Applied Informatics, roč. 2011, č. 23, 2012, Varšava, PL, s. 213-228, ISSN 1896-5334
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
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 Čermák and Jiří Koutný 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},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=9679}
}