Parsing and Translation
Public support
Provider
Czech Science Foundation
Programme
Post-graduate (doctorate) grants
Call for proposals
Postdoktorandské granty 2 (SGA02002GA-PD)
Main participants
České vysoké učení technické v Praze / Fakulta elektrotechnická
Contest type
VS - Public tender
Contract ID
—
Alternative language
Project name in Czech
Syntaktická analýza a překlad
Annotation in Czech
Algoritmy syntaktické analýzy a syntaxí řízeného překladu pro bezkontextové gramatiky patří k základním algoritmům teorie formálních jazyků. Spolu s kolegy University of Victoria (Kanada) jsme poslední dobou objevili novou, rychlejší verzi algoritmusekvenční zobecněné LR (GLR) syntaktické analýzy pro případ bezkontextových gramatik bez pravé rekurze. Náš GLR analyzátor čte symbol při každém přechodu a provádí výrazně méně operací se zásobníkem. Jeho první implementace vykazují podstatné zrychleníanalýzyve srovnání se standardním (Tomitovým) GLR analyzátorem, zejména pro případ víceznačných gramatik. Článek popisující tento výsledek byl otištěn v časopisu Acta Informatica (Springer). Paralelní verze našeho GLR analyzátoru je optimální pro jistoutřídu gramatik, obsahující např. gramatiku generující aritmetické výrazy. V oblasti překladů jsme popsali překladač řízený LR analyzátorem pro celou třídu překladových gramatik s LR vstupními gramatikami za cenu toho, že některé části výstupního řetězce
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
JC - Computer hardware and software
CEP - secondary branch
—
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
20206 - Computer hardware and architecture
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
The project deals with theoretical and practical work on a new, faster method of (G)LR parsing, which was described in Acta Informatica journal and in Ph.D. thesis defended in 2001. Speeding-up the GLR parsing is based on the fact that the number of stac
Solution timeline
Realization period - beginning
Jan 1, 2002
Realization period - end
Jan 1, 2005
Project status
U - Finished project
Latest support payment
—
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP06-GA0-GP-U/06:6
Data delivery date
May 19, 2008
Finance
Total approved costs
653 thou. CZK
Public financial support
353 thou. CZK
Other public sources
300 thou. CZK
Non public and foreign sources
0 thou. CZK