Syntaktická analýza založená na gramatikách s rozptýleným kontextem

Abstract

Tato práce se zabývá novými možnostmi překladu na základě pokročilých formálních modelů. Konkrétně využitím gramatik s rozptýleným kontextem v syntaktické analýze. Byl vytvořen kontextový jazyk, na kterém jsou porovnávány dvě vybrané metody syntaktické analýzy, kde jsou tyto gramatiky využívány. Závěrem je diskutováno možné využití v praxi, paralelní analýza, výhody, nevýhody a možný další vývoj.This work deals with new possibilities in parsing based on advanced formal models, specifically using scattered context grammars in syntactic analysis. Context-sensitive language was created for comparing different methods of syntactic analysis, where these grammars are used. In conclusion is discussed possible use in practise, paralell parsing, pros and cons and further investigation.