|
|
Netgraph-A Tool for Searching in the Prague Dependency Treebank 2.0
Mírovský, Jiří ; Hajič, Jan (advisor) ; Rosen, Alexandr (referee) ; Ondruška, Roman (referee)
Three sides existed whose connection is solved in this thesis. First, it was the Prague Dependency Treebank 2.0, one of the most advanced treebanks in the linguistic world. Second, there existed a very limited but extremely intuitive search tool - Netgraph 1.0. Third, there were users longing for such a simple and intuitive tool that would be powerful enough to search in the Prague Dependency Treebank. In the thesis, we study the annotation of the Prague Dependency Treebank 2.0, especially on the tectogrammatical layer, which is by far the most complex layer of the treebank, and assemble a list of requirements on a query language that would allow searching for and studying all linguistic phenomena annotated in the treebank. We propose an extension to the query language of the existing search tool Netgraph 1.0 and show that the extended query language satisfies the list of requirements. We also show how all principal linguistic phenomena annotated in the treebank can be searched for with the query language. The proposed query language has also been implemented - we present the search tool as well and talk about the data format for the tool. An attached CD-ROM contains the installation of the tool.
|
|
|
Czech prefixes
Hrušecký, Michal ; Mírovský, Jiří (referee) ; Hlaváčová, Jaroslava (advisor)
Automatic recognition of new prefixes in Czech language is studied in the presented work. Several methods of automatic recognition of prefixes are described and one of them is analyzed more deeply. Analyzed method is also implemented in the software which is part of this work. Software can be found on attached CD including source code and example datasets. CD includes also results of all tests mentioned in the presented work.
|
|
| |
|
|
Symbolic derivations of functions with a single real variable
Skotnický, Stanislav ; Mírovský, Jiří (referee) ; Kuboň, Vladislav (advisor)
The Main goal of this work is to create a program for the Symbolic derivations of functions with a single real variable. Program will be able to simplify arithmetic expressions and functions. It will be also able to draw functions with the improved Epsilon method. Program will check if the input is correct and will be able to use binary operators +,-,*, /, ^ unary operators and goniometric functions. Possibly it will also include exponential and logarithm functions and some basic constants like e or pi. Program will be comfortable and easy to use.
|
|
|
Enhanced HMM Tagger and Its Application for Czech Morphological Tagging
Kypta, Tomáš ; Mírovský, Jiří (advisor) ; Vidová Hladká, Barbora (referee)
In the present work I study possibilities of Czech morphological tagging by using statistical tagger based on hidden Markov models (HMM tagger). I especially intend to verify an influence of various size of training data, length of tagging history, setting n-parameter in n-best variant and reduction of tag set in history of tags to the successfulness of tagging. Text is completed with tables with results of tagger including comparison with previous results of other taggers. There is also a supplementary CD with test data and the program, which results are presented here.
|
|
|
Czech morphological guesser
Suchánek, Michal ; Mírovský, Jiří (referee) ; Hlaváčová, Jaroslava (advisor)
The first step of text analysis is tagging word forms with morphological tags. These tags describe the part of speech, person (where applicable), number, etc. This information is used for further analysis of the text. Tags are automatically assigned by looking up the word form in the morphological dictionary. This gives good results for the Czech language because the word forms express the morphological categories to some extent. Unlike English words, Czech words often change their ending when their morphological category changes. Words that are not present in the dictionary can be tagged with a guesser. The guesser described here uses the similarity of unrecognized words with words already present in the dictionary.
|
|
|
Automatic Recognition of Mouse Gestures for Application Controlling
Bedecs, Vladimír ; Homola, Petr (advisor) ; Mírovský, Jiří (referee)
In the present work we study problems of automatic recognition of mouse gestures for application controlling. This includes creation of program, which is able to recognize already defined gestures made by mouse and with them provides controlling of applications. The program is written or operating system Windows. This work includes description of some algorithms for recognition of mouse gestures, which are used in enclosed program Mouse Gestures. Also analyzes hook techniques of operating system and uses them for application controlling. An important chapter of this work is processing of gesture's meaning, which includes gesture's meaning structures implementation, so that the processing of gesture's meaning can be most effective. In the last pages of this work can reader find some advices and tutorials for using made application.
|
|
|
Syntactically-based classification of Czech sentences
Kríž, Vincent ; Mírovský, Jiří (referee) ; Vidová Hladká, Barbora (advisor)
Classification of syntactically meaningful sentences is a very useful task for the applications of natural language processing, for example machine translation, search engines and question answering systems. The theoretical linguistic research considers the language to be a system of layers. In our project, a term 'to-be-meaningful' will be specified with respect to this point of view. Namely, the morphological and syntactic layers will be considered. A knowledge-based algorithm classifying a string of Czech words being either meaningful or meaningless will be proposed and implemented. Before being classified, strings will be pre-processed by the external modules. Czech will be used as the object language.
|
|
|
Distributed Sytem for Verification of Properties of Natural Numbers
Tomisová, Martina ; Peterek, Nino (referee) ; Mírovský, Jiří (advisor)
The result of my work is a system for distributed verification of properties of natural numbers. It has two parts - server and client. These communicate via HTTP protocol. The clients perform the computation, the server distributes the work (numbers) and gather results (properties of the given numbers). The input of one computation should be one natural number, as well as the result (output). The distribution can be used for verification of a given property for several natural numbers. Particular jobs can be added to the client as plugins. Two examples of plugins are a part of the work. The first one is very simple and shows how to create plugins. The second example searches for prime numbers (and has it's own arithmetics library for long numbers) - the server can distribute (possibly big) numbers, the client will verify whether a given number is a prime number.
|
|
|
Netgraph-A Tool for Searching in the Prague Dependency Treebank 2.0
Mírovský, Jiří
Three sides existed whose connection is solved in this thesis. First, it was the Prague Dependency Treebank 2.0, one of the most advanced treebanks in the linguistic world. Second, there existed a very limited but extremely intuitive search tool - Netgraph 1.0. Third, there were users longing for such a simple and intuitive tool that would be powerful enough to search in the Prague Dependency Treebank. In the thesis, we study the annotation of the Prague Dependency Treebank 2.0, especially on the tectogrammatical layer, which is by far the most complex layer of the treebank, and assemble a list of requirements on a query language that would allow searching for and studying all linguistic phenomena annotated in the treebank. We propose an extension to the query language of the existing search tool Netgraph 1.0 and show that the extended query language satisfies the list of requirements. We also show how all principal linguistic phenomena annotated in the treebank can be searched for with the query language. The proposed query language has also been implemented - we present the search tool as well and talk about the data format for the tool. An attached CD-ROM contains the installation of the tool.
|
guest ::
RSS feed.