Parsing Based on State Grammars

Tato práce popisuje vlastnosti stavových gramatik a n-limitovaných stavových gramatik s důrazem na nedeterminismus v analýze takových gramatik. Zejména se zaměřuje na problémy způsobené povolením vymazávacích pravidel a možných výskytů rekurze. Na základě analýzy těchto problémů nabízí možná řešení, která jsou posléze uplatněna při návrhu prakticky zaměřené metody paralelní syntaktické analýzy. Tato metoda je výrazně rychlejší, než sekvenční analýza s návratem.This work describes the characteristics of state grammars and n-limited state grammars with a focus on non-determinism in a parsing proccess based on such grammars. In particular, it focuses on the problems caused by enabling erasing productions or by possible occur of recursion. This work also describes possible solutions to non-deterministic problems, which are used in the design of a parallel parsing method. This method is significantly faster than sequence analysis based on backtracking.

E-commerce Design

Tato bakalářská práce se zabývá vytvořením návrhu a realizací elektronického obchodu pro nově vzniklou společnost, zaměřenou především na servis Apple zařízení. Práce se soustředí na analýzu společnosti, požadavků a implementaci elektronického obchodu s inovativními prvky.Bachelor’s thesis deals with a creation of design and implementation of e-commerce for the newly formed company, focused primarily on Apple devices service. The work focuses on the analysis of the company, requirements and implementation of e-commerce with innovatice elements.

Language recognition based on the frequency analysis

NÁZEV: Rozpoznávání jazyka na základě frekvenční analýzy ABSTRAKT: Cílem této bakalářské práce je ověřit, zda lze jazyk textu (případně kryptogramu) rozpoznat pomocí základní kryptoanalytické pomůcky - frekvenční analýzy. První kapitola je věnována letmému pohledu do dějin kryptologie. Další část se zabývá frekvenční analýzou, její princip je zde vysvětlen na jednoduchém příkladu. Ve třetí části se již nachází popis tří vytvořených programů na rozpoznávání jazyka. Poslední kapitola popisuje výsledky, které by bez vzniku programů nemohly být zkoumány - jde především o porovnání statistické příbuznosti evropských jazyků s příbuzností reálnou. Zajímavým zjištěním je, že se skutečné vztahy evropských jazyků promítají do jejich frekvenčních analýz. KLÍČOVÁ SLOVA: frekvenční analýza, kryptologie, evropské jazyky, rozpoznávání, příbuznost jazykůTITLE: Language recognition based on the frequency analysis SUMMARY: The aim of this bachelor thesis is to use the basic cryptoanalytic aid - frequency analysis - for the recognition of the language of a text (or of a cryptogram). The first chapter is devoted to the history of cryptology. Chapter 2 focuses on frequency analysis, its principle is explained on a simple example. In the third part, there is the description of three programs for language recognition. Last chapter compares the results, which I gained through my programs, with the affinity of European languages as described in linguistics. One of the conclusions of my work is that the real affinity of languages is well approximated using the program analysis. KEY WORDS: frequency analysis, cryptology, European languages, recognition, relationships of languagesKatedra matematiky a didaktiky matematikyFaculty of EducationPedagogická fakult

Kinect - utilising in the occupational therapy

bakalářské práce: Tématem této bakalářské práce je využití Kinectu u pacientů s poškozením mozku k tréninku pohybů užívaných v běžných denních činnostech (ADL). Teoretický úvod se věnuje rozboru možných neurofyziologických mechanismů, které se při rehabilitaci s využitím Kinectu mohou uplatňovat, jako biologická zpětná vazba, repetitivní pohyby, komplexní pohybové vzory. Odezva na trénink byla testována na pilotním vzorku dvou pacientů: pacient se spastickou pravostrannou hemiparézou po hemoragické cévní mozkové příhodě, druhý pacient s kvadruparézou, s lehkým až středně těžkým postižením obou horních končetin, těžší vpravo, po kraniocerebrálním traumatu s mnohočetnými kontuzemi mozku. Trénink probíhal v sérii šesti tréninkových dnů rozložených do několika týdnů. Vývoj výsledků byl kvantitativně zachycen pomocí aritmetických průměrů výkonu v jednotlivých dnech a variabilita byla vyjádřena hodnotou jejich průměrné absolutní odchylky. K porovnání vývoje výkonů v tréninku a vývoje schopností jemné a hrubé motoriky pacientů byl použit Jebsen - Taylor Test. Zároveň jsou v práci diskutovány vhodné vlastnosti herních prostředí pro ergoterapeutické využití a možné problémy nebo kontraindikace u některých diagnóz. Klíčová slova: Kinect, Motion capture, virtuální realita, spasticita, biologická zpětná vazba,...The theme of this thesis is the use of Kinect in training of movements which are used in Activities of Daily Living (ADL) of patients with brain damage. Teoretical introduction is dedicated to analysing possible neurophysiological mechanisms which could be applied in rehabilitation with using of Kinect such as biofeedback, repetitive movements, complex paterns of movements. Training response was tested on the pilote sample of two patients: one with right-handed spastic hemiparesis after hemorragic stroke, the other with kvadruparesis, disability of low to medium-size of both superior limbs, more severe right, after craniocerebral trauma with multiple contuses of brain. Training was applied in series of six training days during several weeks. Development of results was expressed quantitatively using arithmetic averages achieved in particular days and variability was expressed by value their average absolute deviation. To compare development of training achievements and development of abilities fine and gross motor skills of patients was used Jebsen - Taylor Test. In the thesis are discused appropriate attributes of virtual reality to utilise in the occupational therapy and also possible problems and contraindication of some diagnoses simultaneously. Key words: Kinect, Motion capture, virtual...Department of Rehabilitation Medicine First Faculty of Medicine and General University HospitalKlinika rehabilitačního lékařství 1. LF UK a VFN v PrazeFirst Faculty of Medicine1. lékařská fakult

Formal Language Theory Applied to Computer Security

Počítačová bezpečnost je a vždy bude kritickou oblastí, která ovlivňuje každého z nás. Přes veškeré úsilí vynaložené na tvorbu bezpečnějších systémů a jejich testování se však stále objevují nové chyby a zranitelnosti budící dojem boje s větrnými mlýny. Částečné odůvodnění současného stavu, ale i možná řešení, přináší v mnoha ohledech výjimečný pohled na bezpečnost skrze teorií formálních jazyků. Důraz by podle něj měl být kladen především na odpovědnější přístup k rozpoznávání a zpracování vstupů, které jsou často vstupní branou mnoha útokům. V této práci se blíže seznámíme s tímto směrem a jeho doporučeními pro vývoj a následně si představíme novou metodu detekce SQL injection útoků postavené na jeho základech.Computer security is and will always be a critical area that affects everyone. Despite all the efforts made to build safer systems and test them, however, new vulnerabilities and vulnerabilities are still emerging and creating the impression of tilting at windmills. Partial justification of the current state, but also possible solutions, brings in many respects an extraordinary view of security through formal language theory. Emphasis should be put on a more responsible approach to the recognition and processing of inputs, which are often the gateway to many attacks. In this paper, we will get acquainted with this trend and its recommendations for development and will then introduce a new method of detecting SQL injection attacks built on its foundations.

Machine Translation and Machine Interpreting

Cílem této diplomové práce je podrobněji prozkoumat oblast strojového překladu a automatického tlumočení, popsat vývoj těchto technologií, jejich současný stav, případnou pozici na trhu a jejich využití. Práce nabízí popis těchto technologií na několika úrovních, a to z pohledu technologického, teoretického, i praktického. Dále popisuje principy jejich fungování, kritéria pro jejich hodnocení, překážky, se kterými se mohou potýkat, a pokouší se vymezit rámec jejich využitelnosti. Součástí práce je praktický test s využitím softwaru Skype Translator od společnosti Microsoft. Cílem testu je zjistit, jaká je uživatelská zkušenost při jeho používání a především zda dokáže zajistit komunikaci mezi dvěma lidmi, kteří nehovoří stejným jazykem. Klíčová slova: strojový překlad, automatické tlumočení, omezení strojového překladu, neurální překlad, Skype Translator, STACL, rozpoznávání řeči, syntéza řečiThis thesis aims to provide an in-depth overview of machine translation and machine interpreting, describing their history, development, and current state, as well as their place on the market and their potential use. The thesis describes machine translation and machine interpreting on theoretical, practical, and technological level, including the description of their basic principles, evaluation criteria, obstacles and challenges, and scope of their use. The thesis also includes a practical test of one of currently available machine interpreting programs - Skype Translator by Microsoft. The aim of the test is to determine whether the program can facilitate successful communication between two people who don't speak the same language, and to describe the user's experience. Keywords: machine translation, machine interpreting, machine translation limitations, neural translation, Skype Translator, STACL, speech recognition, speech productionÚstav translatologieInstitute of Translation StudiesFaculty of ArtsFilozofická fakult