Parsing Based on n-Path Tree-Controlled Grammars

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F12%3APU98151" target="_blank" >RIV/00216305:26230/12:PU98151 - isvavai.cz</a>

Výsledek na webu

<a href="http://versita.metapress.com/content/a837730k72772816/?p=e1e7bf2a6427460494f43ea9e12232c9&pi=4&referencesMode=Show" target="_blank" >http://versita.metapress.com/content/a837730k72772816/?p=e1e7bf2a6427460494f43ea9e12232c9&pi=4&referencesMode=Show</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.2478/v10179-011-0015-7" target="_blank" >10.2478/v10179-011-0015-7</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Parsing Based on n-Path Tree-Controlled Grammars

Popis výsledku v původním jazyce

This paper discusses recently introduced kind of linguistically motivated restriction placed on tree-controlled grammars-context-free grammars with some root-to-leaf paths in their derivation trees restricted by a control language. We deal with restrictions placed on n >= 1 paths controlled by a deterministic context-free language, and we recall several basic properties of such a rewriting system. Then, we study the possibilities of corresponding parsing methods working in polynomial time and demonstrate that some non-context-free languages can be generated by this regulated rewriting model. Furthermore, we illustrate the syntax analysis of LL grammars with controlled paths. Finally, we briefly discuss how to base parsing methods on bottom-up syntax-analysis.

Název v anglickém jazyce

Parsing Based on n-Path Tree-Controlled Grammars

Popis výsledku anglicky

This paper discusses recently introduced kind of linguistically motivated restriction placed on tree-controlled grammars-context-free grammars with some root-to-leaf paths in their derivation trees restricted by a control language. We deal with restrictions placed on n >= 1 paths controlled by a deterministic context-free language, and we recall several basic properties of such a rewriting system. Then, we study the possibilities of corresponding parsing methods working in polynomial time and demonstrate that some non-context-free languages can be generated by this regulated rewriting model. Furthermore, we illustrate the syntax analysis of LL grammars with controlled paths. Finally, we briefly discuss how to base parsing methods on bottom-up syntax-analysis.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2012

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Theoretical and Applied Informatics

ISSN

1896-5334

e-ISSN

—

Svazek periodika

2011

Číslo periodika v rámci svazku

23

Stát vydavatele periodika

PL - Polská republika

Počet stran výsledku

16

Strana od-do

213-228

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—