Detail publikace

Parsing Based on n-Path Tree-Controlled Grammars

ČERMÁK, M.; KOUTNÝ, J.; MEDUNA, A. Parsing Based on n-Path Tree-Controlled Grammars. Theoretical and Applied Informatics, 2011, vol. 23, no. 3, p. 213-228. ISSN: 1896-5334.
Název česky
Syntaktická analýza stromem řízených gramatik s omezenými cestami
Typ
článek v časopise
Jazyk
anglicky
Autoři
Čermák Martin, Ing., Ph.D.
Koutný Jiří, Ing., Ph.D.
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
URL
Klíčová slova

regulated rewriting, derivation tree, tree-controlled grammars, path-controlled grammars, parsing, n-path tree-controlled grammars

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
10.2478/v10179-011-0015-7
BibTeX 
@article{BUT91443,
  author="Martin {Čermák} and Jiří {Koutný} and Alexandr {Meduna}",
  title="Parsing Based on n-Path Tree-Controlled Grammars",
  journal="Theoretical and Applied Informatics",
  year="2011",
  volume="23",
  number="3",
  pages="213--228",
  doi="10.2478/v10179-011-0015-7",
  issn="1896-5334",
  url="https://journals.pan.pl/tai/133102"
}
Nahoru