|
Převody mezi CF gramatikami a zásobníkovými automaty
Makovský, Benjamin ; Goldefus, Filip (oponent) ; Masopust, Tomáš (vedoucí práce)
Tato práce navrhuje a řeší implementaci transformací bezkontextových gramatik a převody mezi bezkontextovými gramatikami a zásobníkovými automaty. Obsahuje seznámení s modely, které se používají v moderní teorii formálních jazyků. V práci jsou uvedeny všechny potřebné algoritmy pro transformace a vzájemné převody mezi bezkontextovými gramatikami a zásobníkovými automaty. Je představen objektový návrh reprezentující gramatiku a automat v programu. Je popsáno řešení zadávání definice gramatiky a automatu, řešení vykreslování automatu na obrazovku a vytvoření grafického uživatelského rozhraní aplikace. Výsledný program je zpracován jako Java applet, který je umístěn na veřejných internetových stránkách www.convertcfg.php5.cz.
|
|
Strojové učení pro odvozování modelů formálních jazyků
Bardonek, Petr ; Kocman, Radim (oponent) ; Křivka, Zbyněk (vedoucí práce)
Tato bakalářská práce se zabývá odvozováním modelů formálních jazyků. Jedná se o vědní disciplínu na poli výzkumu umělé inteligence. Cílem je vytvořit aplikaci umožňující automatické vytvoření modelu, v podobě konečného automatu, pro neznámý formální jazyk na základě množiny řetězců neznámého formálního jazyka s využitím upravené metody strojového učení.
|
|
Živý font
Jiříček, Milan ; Špiřík, Jan (oponent) ; Rajmic, Pavel (vedoucí práce)
Práce ve svém začátku popisuje historický vývoj písma, dále pak typografická pravidla využívaná při návrhu znakových sad, a také především teoretické základy tvorby nových fontů moderními metodami, tedy za použití informačních technologií, konkrétně vektorových programů. Okrajově se věnuje i Římskému písmu, dále základnímu rozdělení skladby písem a popisuje také jeho jednotlivé prvky. Další část projektu se zaměřuje na tvorbu digitálního fontu s návazností na jeho oživení za použití algoritmů a metod, které se snadno dají zpracovat v programovacím jazyce Matlab. Popsán je zde i způsob realizace oživení fontu a prezentace vytvořených výsledků je ukázána na několika příkladech. Dále je pozornost věnována soustavě souřadnic, která je důležitá při řešení geometrických transformací, a dvourozměrné vektorové grafice, která se hojně využívá právě při návrhu a vykreslení písma. Detailněji jsou popsány Bézierovy křivky a také jejich varianty Bézierovy kubiky společně s možnostmi rasterizace vektorové grafiky. Část textu je také věnována důležitému algoritmu de Casteljau. Poslední kapitola se zaměřuje na implementaci v programovém prostředí Matlab, tvorbu křivek, potažmo znaků, a způsoby práce s jednotlivými transformacemi. Zde lze také nalézt ukázky transformací při různém nastavení vstupních parametrů. Nakonec je zhodnocen přínos této aplikace a možnosti jejího dalšího rozšíření.
|
|
Making OpenType fonts with free software
Bednár, Peter ; Mekyska, Jiří (oponent) ; Rajmic, Pavel (vedoucí práce)
In thesis themes of typography and computer font of OpenType format is described in details. At the beginning attention is paid to historical development of typeface, where stress is laid mainly on development of Roman and white letter with their characteristics. Having presented basis of typography work is concentrated on topic of digital font with emphasis on possibilities of OpenType format. Further its characteristics and advantages were listed compared to another formats and it was evaluated as format appropriate also for creating font in education process. Letterspacing and kerning were mentioned between basic graphical modifications in creating fonts. In theoretical part of the thesis they were examined in available programs designed for creating font in OpenType format. Except free available means into summary were included also commercial types due to absence of more advanced instruments and functions with free available applications. In evaluation was found that the most convenient for education is Fontlab Fontographer commercial program, free Type lite and Fontforge indicated for Open-source platform. Practical part of the thesis is focused on two chosen programs for creating main font characteristics. The goal was to detect if it is possible to reach identical results when using both programs. Fontographer program enabled to use wide tool palette dedicated to vector graphic processing by means of Adobe Illustrator similar instrument. In the case of Type lite program there were rather less instruments, what is sufficient for elementary work and familiarization with creating of digital typeface. Freeware shortage is basic absence of kerning, spacing or hinting functions. Comparing program possibilities, it falls that freeware programs based on OS Windows with their functionality are sufficient only for entry level users. The best option within free available programs is Fontforge for OS Linux which supports mentioned typographic functions. Fontographer was recommended for teaching of basic characteristics of OpenType font format. Another goal of the thesis was creating of recommended work procedure for creating basic characteristics of OpenType font for students, that is enclosed at the end of the thesis.
|
|
Matematické modelování pomocí L-systémů
Janoutová, Růžena ; Procházková, Jana (oponent) ; Martišek, Dalibor (vedoucí práce)
Tato práce pojednává o L-sytémech a jejich praktickém využití. Prácí můžeme pomyslně rozdělit na dvě části - teoretickou a aplikovanou. V teoretické části, tj. v první kapitole, se zabýváme samotnými L-systémy. Nachází se zde jejich zavedení a klasifikace. Aplikovaná část zahrnuje druhou a třetí kapitolu. Druhá kapitola obsahuje přehled využití L-systémů a třetí kapitola je věnována programu, který je součástí bakalářské práce, jeho popisu a návodu k použití.
|