Original title: Syntaktická analýza založená na gramatikách s rozptýleným kontextem
Translated title: Parsing Based on Scattered Context Grammars
Authors: Horníček, Ondřej ; Solár, Peter (referee) ; Zámečníková, Eva (advisor)
Document type: Bachelor's theses
Year: 2011
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
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.
Keywords: formal models; grammars; paralell parser; parsing; scattered context grammars; Syntactic analysis; formální modely; gramatiky; gramatiky s rozptýleným kontextem; paralelní syntaktický analyzátor; překlad; Syntaktická analýza

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/55654

Permalink: http://www.nusl.cz/ntk/nusl-238704


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses