Techn. Hochsch., Diss., 2001--Aachen.

Universiẗat, Diss., 2002--Bonn.

University, Diss., 2004--Bonn.

Zugl.: München, Techn. Univ., Diss., 2008

This dissertation answers the question what is and what is not ellipsis and specifies criteria for identification of elliptical sentences. It reports on an analysis of types of ellipsis from the point of view of semantic (semantico-syntactic) representation of sentences. It does not deal with conditions and causes of the constitution of elliptical positions in sentences (when and why is it possible to omit something in a sentence) but it focuses exclusively on the identification of elliptical positions (if there is something omitted and what) and on their semantic representation, specifically on their representation on the tectogrammatical level of the Prague Dependency Treebanks. In this dissertation, the dependency approach (used in the Prague Dependency Treebanks) is also compared with the generative approach (used in the Penn Treebank). It is possible to utilize this comparison in the (automatic) conversion from constituency trees to dependency trees.

Title: Suffix Graphs and Lossless Data Compression Author: Martin Senft Department: Department of Software and Computer Science Education Supervisor of the doctoral thesis: doc. RNDr. Tomáš Dvorˇák, CSc., Depart- ment of Software and Computer Science Education Abstract: Suffix tree and its variants are widely studied data structures that enable an efficient solution to a number of string problems, but also serve for implementation of data compression algorithms. This work explores the opposite approach: design of compression methods, based entirely on prop- erties of suffix graphs. We describe a unified construction algorithm for suf- fix trie, suffix tree, DAWG and CDAWG, accompanied by analysis of implicit suffix link simulation that yields two practical alternatives. Since the com- pression applications require maintaining text in the sliding window, an in- depth discussionof slidingsuffixgraphsisneeded. Fillinggapsin previously published proofs, we verify that suffix tree is capable of perfect sliding in amortised constant time. On the other hand, we show that this is not the case with CDAWG, thus resolving a problem of Inenaga et al. Building on these investigations,we describea family of data compression methods,based on a description of suffix tree construction for the string to be compressed. While some of...

Urban greeneary is an integral part of the urban environment of the city. Beside buildings, technical infrastructure and services, urban greenery is an important component of any urban space. It is a part of environment od human and it is a great part of good psychical ease of man. Many features and kinds of public green are known. Trees and shrubs create architectural elements in grassy fields. Planting, maintaining and resorting vegetation must belong amongst priorities of development of any city.

This diploma work describes the role of the Salix woody plant age in an ecological niche of chosen animal genera. It particularly deals with indication genera of animals being endangered and of a special relevance. These types of willows are a significant part of their habitat. The work evaluates a quality and sufficiency of the woody plant habitat potential rating created by accessible methodologies, primarily the methodology used by the Nature Conservation Agency of the Czech Republic.

This diploma project is specialized on memorable trees in the Sokolov Region which is a part of the Karlovy Vary Region. The work is divided into a theoretic part and a research part. In the theoretic part, there is a historical development of memorable tree care in the Czech Republic from past to the present, a legislative base, possible ways of arboricultural care and informations which are gained from Nature Conservation Agency of the Czech Republic website described. This agency register memorable trees in the Czech Republic. The research part is focused on the field research of selected memorable trees in the Sokolov Region and the evaluation of its state of health, location description, quality of provided care and the way of memorable trees are marked. During the field research, there was a location of selected objects marked in tourist maps and captured by GPS navigations because of a easier orientation. In the end, there are field research results summarized and evaluated. The works purpose is to get a bigger knowledge about memorable tree care and to find more easily selected trees because of its mapping.

This work focuses on automatic translation of code written in Ruby programming language into Python 3. First part investigates principles of computer programming languages translation as is described in the literature. Second part compares elements of these two programming languages and suggests ways how these elements can be translated. Based on this theory I developed Ruby-to-Python translator. Its working is demonstrated on the translation of the Prawn library for generating PDF files.