This diploma thesis deals with posibilities of using structural methods for recognition objects in a picture. The first part of this thesis describes methods for preparing the picture before processing. The core of the whole thesis is in chapter 3, where is analyzed in details the problem of the formation of deformation grammars for parsing and their using. In the next part is space for syntactic parser describing the deformation grammar. The conclusion is focused on testing the suggested methods and their results.

Tato diplomová práce se zabývá zkoumáním nových verzí automatů a gramatik a je proto rozdělena do dvou částí. První část definuje a studuje čisté více zásobníkové automaty a navíc zavádí úplná uspořádání nad jejich zásobníky nebo zásobníkovými symboly. Práce dokazuje, že zavedená omezení snižují vyjadřovací sílu automatů. Ve druhé části práce jsou definovány a popsány nové derivační módy gramatik s rozptýleným kontextem, které zobecňují relaci přímé derivace. Je dokázáno, že jejich použití nesnižuje vyjadřovací sílu gramatik.

Title: Application of hierarchical graph grammars in procedural 3D world gen- eration Author: Jakub Svoboda Abstract: Procedural content generation (PCG) is an often-used technique in video games. It allows us to generate large quantities and permutations of con- tent. A common problem in utilizing PCG in level design is that it is challenging to generate content close to what a human would create in overall quality and structure. One way of solving these problems is using graph grammars to rep- resent relations in the game world. Implementing a working graph generator using graph grammars and applying it to generate worlds is not very well docu- mented. This thesis will try to overcome this problem by implementing such a generator and extending it to use hierarchical graph grammars. The generator will be used to generate a 3D open world. The generator should be suitable for levels in other types of games. Keywords: procedural content generation, game development, hierarchical graphs, graph grammars, procedural level design

This work describes models of modern language theory - finite automata, regular grammars and regular expressions. A web application converting among these models is implemented.

Tato disertační práce studuje synchronní formální systémy založené na gramatikách a převodnících a zkoumá jak jejich teoretické vlastnosti, tak i perspektivy praktických aplikací. Práce představuje nové koncepty a definice vycházející ze známých principů řízeného přepisování a synchronizace. Navrhuje alternativní způsob synchronizace bezkontextových gramatik, založený na propojení pravidel. Tento princip rozšiřuje také na řízené gramatiky, konkrétně gramatiky s rozptýleným kontextem a maticové gramatiky. Dále je představen na podobném principu založený nový druh převodníku, tzv. pravidlově omezený převodník. Jedná se o systém složený z konečného automatu a bezkontextové gramatiky. Práce prezentuje nové teoretické výsledky ohledně generativní a přijímajicí síly. Poslední část práce zkoumá možnosti lingvisticky orientovaných aplikací se zameřením na překlad přirozeného jazyka. Diskutuje a srovnává hlavní výhody nových modelů s využitím vybraných případových studií z českého, anglického a japonského jazyka pro ilustraci.

Grammar acquisition is a widely researched area in international psycholinguistics. A great amount of research has focused on determining the order of acquiring grammatical words and forms in individual languages (e.g. Bloom et al., 1980; Brown, 1973; de Villiers & de Villiers, 1973). By contrast, as regards Czech, to this day there has been only a limited amount of data on the process of the acquisition of grammar words and forms based on empirical research or sourced from an adequate number of child respondents. Some findings about Czech grammar acquisition were introduced e.g. by Pačesová (1979), Chejnová (2016a) or Smolík (2002). The present dissertation therefore aims to collect descriptive data on the acquisition of grammatical words and forms in Czech. It also determines whether these grammar acquisition data can be collected using parent reports (e.g. Fenson et al., 1993, 2007; Rescorla, 1989), a method which has been used primarily to monitor the acquisition of lexis. Grammar acquisition has been examined through parent reports only to a limited extent. The dissertation comprises five parent report surveys, aimed at the acquisition of noun and adjective cases, verb forms, prepositions, interrogative expressions, conjunctions and linking expressions. Data were collected from a total of 580...

(in English) The thesis deals with the topic of the role of metalanguage and metalinguistic terminology in English Language Teaching at Czech grammar schools. The concepts of metalanguage and metalinguistic terminology are viewed as one of the potential educational tools in the field of learning and teaching English grammar. The theoretical part of the thesis focuses, among other things, on benefits and limitations of the use of metalanguage, and on the suitability of conditions for the use of metalanguage, i.e. on the variables which may affect the educational process are discussed in this part as well. Moreover, an overview of the approaches to teaching grammar in relation to the use of metalanguage and metalinguistic terminology is provided in this chapter together with the summary of findings obtained from the studies concerned with learners or teachers knowledge of metalinguistic terminology. The empirical part is based on the questionnaire survey among Czech grammar school students and teachers. The main areas examined in the research are: learners' and teachers' attitudes to and beliefs about learning and teaching English and English grammar, learners' and teachers' attitudes to metalinguistic terminology as well as learners' knowledge of the terminology and teachers' awareness of the...

This diploma thesis deals with the comparison of adjectives in Russian and English languages from a linguodidactic point of view. The theoretical part is based on the general linguistic knowledge of this particular part of speech and explains the rules for the comparison of adjectives in both languages. Furthermore, the theoretical part also provides linguodidactic context of acquiring this grammatical phenomenon. The practical part is devoted to the analysis of pedagogical documents and textbooks used for teaching Russian and English languages. The last chapter of the thesis shows the results of a research focused on testing pupils attending secondary schools. The aim here is to prove the knowledge of comparative and superlative forms of adjectives in Russian and English languages on the basis of a written test. KEY WORDS: adjectives, comparison, language teaching methodology, grammar acquisition of a foreign language, Russian language, English language, testing of pupils

This diploma thesis deals with grammatical structures expressing future, which are presented in series of English language textbooks. This thesis is divided into two parts a theoretical and an empirical one. Emphasis is given on the empirical part. There is defined grammar and particular types of grammar are also described in theoretical part. There is focus especially on the linguistic and pedagogical grammar. Particular attention is paid to the conception of grammatical structures expressing future which is presented in the linguistic and pedagogical grammars. This part functions as theoretical basis for empirical part. The objective of the empirical part is to present research of chosen series of English language textbooks. The heart of the empirical part comprises an in-depth analysis and comparative study of grammatical structures expressing future which are presented in chosen series of English language textbooks. The aim of the analysis and comparison is to find out, which grammatical structures expressing future are presented in the series, what order they are presented in, what thematic context they are presented in, if there is paid attention to typical mistakes in these structures in the series, if the conception of grammatical structures expressing future which is presented in the linguistic grammars matches the presentation of these structures in the series. The aim is also to find out whether there are presented the same grammatical structures expressing future in similar orders and analogous thematic contexts in the chosen series of textbooks.

No description available.