Original title:
Gramatiky s rozptýleným kontextem a jejich aplikace v analýze přirozených jazyků
Translated title:
Scattered Context Grammars and Their Applications in Natural Language Analysis
Authors:
Kajan, Dušan ; Horáček, Petr (referee) ; Meduna, Alexandr (advisor) Document type: Bachelor's theses
Year:
2013
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Obsahem práce je vytvoření metody, která by umožnila automatizované zpracování přirozeného jazyka s využitím gramatik s rozptýleným kontextem. Toho je dosaženo zavedením upravené metody syntaktické analýzy shora dolů, přičemž součástí práce je i implementace algoritmu v jazyce Python. K tomu je využita knihovna NLTK, která slouží k získávání větných členů z anglických vět. Výsledný program je modulární a je schopen zpracovat libovolnou gramatiku v korektním formátu.
The purpose of this thesis is to create a method, based on scattered context grammars, for natural language analysis. The method proposed in this thesis, is similiar to syntax analysis for context-free grammars. Implementation of the proposed algorithm is attached. The programm is written in Python 2.7 and the module NLTK is needed. The purpose of NLTK is to parse English sentence and return the lexems
Keywords:
natural language translation; NLTK; scattered context grammars; syntax analysis; analýza priřodzeného jazyka; gramatiky s rozptýleným kontextem; NLTK; 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/52872