No description available.

This thesis studies regulated grammars, their fundamentals and expressing power regarding Chomsky hierarchy of languages. Programmed grammars are investigated in more depth considering a few types of leftmost derivations. A variant of deterministic syntax analysis of programmed grammars is introduced. This analysis works similarly as LL(k) parsing. Transformations of matrix grammars into programmed grammars without changing their expressing power are introduced. The syntax analysis by regularly controlled grammars partly using programmed grammars are presented. In the end, cooperating distributed grammars with left permitting grammars as components are mentioned. Their deterministic syntax analysis uses predictive table or exhaustive exploration of the whole state space.

The main goal of the thesis is the design and implementation environment that provides tools for working with grammars and languages. The environment is implemented by the library to which the user is working through the API. The library enables manipulation with languages represented as grammars or automata, transfer language between its various representations and to test whether the grammar is regular, linear or LR(k). The library found counterexamples in case that condition is violated. The thesis also highlights the future library expansion. Part of this work is a sample implementation of library usage. The library and samples are written in C++.

A Grammatical Sketch of the Romani dialect of the Gemere village Krásnohorské Podhradie Petr Rubák Abstract The primary goal of the thesis is to provide a grammatical description of the unique Romani dialect of Krásnohorské Podhradie (south-eastern Slovakia), a transitional variety between South Central and North Central subgroups of Central Romani. The body of the thesis is divided into three main chapters. The first chapter briefly deals with phonology and morphophonology, including a description of the phoneme inventory and a description of various sound changes. The second, the main chapter is devoted to morphology and contains a description of the derivation and inflection of nouns, adjectives and verbs. The third chapter is shortly devoted basic and complex syntactic structures. The linguistic data are based on linguistic elicitation using of standardized dialectological questionnaires. Keywords: Romani, grammatic, dialects, Gemer (SK)

Automated planning is a task to find a sequence of actions leading from an initial state to a desired goal state. There is a lot of formal models for planning problems modeling. The class of hierarchical formal models is one of them. In this thesis we will propose a hierarchical model, called GramPlan, based on attribute grammars. We will present some methods to reduce classical STRIPS formalism to GramPlan and we will prove the correctness of this reduction. Also we will present reduction of the FlowOpt workflow model to GramPlan and we will prove it's correctness. We will desing a couple of verification methods for attribute grammars and we will show these methods are equivalent. Powered by TCPDF (www.tcpdf.org)

This thesis describes a process of cracking a password, existing types of attacks and generating passwords using probabilistic grammar. This grammar can be used as an attack that works on the basis of learning from an existing list of passwords and generating them by using constructed context-free grammar from the learning phase. The core of this thesis is the design and implementation of distribution solution for this type of attack. Implementation includes refactoring of existing solution and optimization to maximize use of every available resource.

(in English): Our master's thesis deals with errors that students do during the acquisition of Serbian language. We focused on the grammatical but also on the spelling aspects of the Serbian language. The data from students were collected in form of questionnaire, test and translation. These were filled in by fifty respondents whose mother tongue was mainly Czech and six respondents had Russian language as their mother tongue. Language proficiency of Serbian was between levels A1 and C2. However, native speakers of Serbian had Czech as their second mother tongue. Interlanguage and intralingual interference were also the matter of our error analysis. Because of that we were also interested in other Slavic languages that our respondents speak. The aim of our thesis is to find out what kind of errors students of Serbian language do. Through this we would like to help both the students in more efficient language learning and the teachers to overcome the errors made by students and thereby contribute to the improvement of their language skills.

The thesis offers a thorough comparison of two significant 17th century linguistic works: the book on Czech grammar by Vavřinec Benedikt from Nudožery, Grammaticae Bohemicae Ad Leges Naturalis Methodi Conformatae, & Notis numerisq illustratae ac distinctae, Libri duo, and the first printed Lithuanian grammar book by Daniel Klein, Grammatica Litvanica. The thesis places the tradition of Bohemian and Lithuania Minor grammar studies into the presented historical framework, it introduces Klein's and Benedikt's predecessors, and offers a detailed biography of both compared authors. It focuses on the preface of both works and the main linguistic section of each. The appendix contains Czech translations of the introductions of both grammatical works.

Multygeneratic system is based on cooperation action of infinity count of context-free grammars. All this context free-grammars parallel and synchronous derivate individual sentential form. During generation came in each specific derivation step to checking of correction of each generated sentential forms. This checking can be made by different ways. Solution is then so-called multistring (vector of strings), so by the help of this is defined generated language.

<p>Studija REKCIJA GLAGOLA U GRČKOM I SRPSKOM JEZIKU sa gramatičkim rečnikom nastala je iz potrebe da se uporedi rekcija glagola u ovim jezicima i zatim predstavi u prvom takvom rekcijskom rečniku. Smatramo da je veoma bitna izrada rečnika glagolske rekcije za jezike koji su flektivni, tj. imaju razvijenu deklinaciju i složene paradigmatske odnose, jer će on biti od velike pomoći strancima pri usvajanju jezika. Upravo ta leksikografska i gramatička obrada rekcijskih odnosa u glagolskim frazama omogućiće strancu da bolje savlada važeća sintaksička i leksičkosemantička pravila jezika koji uči. Isto tako i izvorni govornik mora biti potpuno upoznat sa morfosintaksičkim pravilima udruživanja reči u svom jeziku, tačnije sa aktuelnom rekcijom maternjeg jezika. Budući da je rekcija grčkih i srpskih glagola nedovoljno istražena oblast i da nedostaju kontrastivne studije ova dva jezika, neophodni su istraživački poduhvati sa takvom tematskom i metodičkom orijentacijom. Dodajmo tome da mnogi rezultati dosada&scaron;njih istraživanja nisu mogli biti &scaron;ire prihvaćeni, jer nisu objavljivani u zasebnim knjigama ili specifičnim priručnicima, već u periodičnim publikacijama. Stoga ovakva analiza sa konfrotacionog aspekta, predstavlja doprinos proučavanju rekcije u oba jeziku, tačnije detaljnom sagledavanju rekcijskih sposobnosti glagolskih reči savremenog grčkog i srpskog jezika. Tu su izložena morfosintaksička pravila koja se tiču udruživanja glagola ne samo sa imenskim padežnim dopunama već i sa drugim tipovima dopuna. Analiza i razvrstavanje rekcijskih modela urađeni su na osnovu korpusa sačinjeno od primera sa vi&scaron;e od 650 grčkih glagola, za koje su dati odgovarajući ekvivalenti u srpskom jeziku.<br />Rad se sastoji iz pet većih autonomnih celina. U prvom poglavlju (Uvodna razmatranja) određuje se osnovni okvir ovog istraživanja sa predmetom, ciljevima, tumačenjem teorijsko-metodolo&scaron;kog pristupa i opisom korpusa (rekcijskih rečnika i priručnika savremenog grčkog i srpskog jezika).<br />U drugom poglavlju (Pregled literature) dat je osvrt na relevantnu stranu literaturu vezanu za glagolski rod i dijatezu, valentnost predikata konfrontiranih jezika, rekciju glagola, kao i za druga gramatička učenja o udruživanju glagola sa dopunama. Tu se prezentuju op&scaron;teprihvaćeni zaključci o poliedarskom fenomenu rekcije i dopunama.<br />Treće poglavlje (Uporedna analiza rekcije grčkih i srpskih glagola) bavi se paralelnim izražavanjem i značenjem dopuna u obama jezicima, daju se rekcijski modeli i vr&scaron;i se njihova analiza. Zatim se analitičko razvrstavanje glagola sprovodi u skladu sa njihovim značenjskim potencijalom; na kraju sledi prezentiranje primećenih tendencija vezanih za upotrebu dopuna i ukazivanje na didaktičke i metodičke aspekte ovog rada.<br />U četvrtom poglavlju (Zaključna razmatranja) izvode se zaključci na osnovu rezultata istraživanja, postavljenih principa i teorijskih razmatranja o sistematskom formalizovanju sintaksičkih odnosa, ali i unutarrečeničnih konstituenata.<br />Zasebnu celinu u radu, odnosno peto poglavlje (naslovljeno Rekcijski rečnik), čini rečnička obrada rekcije grčkog i srpskog jezika. Najpre u glavnim crtama se ilustruje struktura obrađenih glagolskih lema, a onda se određuju najučestalija značenja, daju ekvivalentni primere na srpskom jeziku, doslovne i opisne prevode glagolskih leksema u odgovarajućem kontekstu. Ovo je prvi takav rečnik glagola za grčki jezik.</p>