Rule-restricted Automaton-grammar transducers: Power and Linguistic Applications

This paper introduces the notion of a new transducer as a two-component system, which consists of a nite automaton and a context-free grammar. In essence, while the automaton reads its input string, the grammar produces its output string, and their cooperation is controlled by a set, which restricts the usage of their rules. From a theoretical viewpoint, the present paper discusses the power of this system working in an ordinary way as well as in a leftmost way. In addition, the paper introduces an appearance checking, which allows us to check whether some symbols are present in the rewritten string, and studies its e ect on the power. It achieves the following three main results. First, the system generates and accepts languages de ned by matrix grammars and partially blind multi-counter automata, respectively. Second, if we place a leftmost restriction on derivation in the context-free grammar, both accepting and generating power of the system is equal to generative power of context-free grammars. Third, the system with appearance checking can accept and generate all recursively enumerable languages. From more pragmatical viewpoint, this paper describes several linguistic applications. A special attention is paid to the Japanese-Czech translation

MCMAS-SLK: A Model Checker for the Verification of Strategy Logic Specifications

We introduce MCMAS-SLK, a BDD-based model checker for the verification of systems against specifications expressed in a novel, epistemic variant of strategy logic. We give syntax and semantics of the specification language and introduce a labelling algorithm for epistemic and strategy logic modalities. We provide details of the checker which can also be used for synthesising agents' strategies so that a specification is satisfied by the system. We evaluate the efficiency of the implementation by discussing the results obtained for the dining cryptographers protocol and a variant of the cake-cutting problem

GPU Image Processing Library

Tato práce se zabývá architekturou grafických karet Nvidia a s ní související programátorské rozhranní CUDA, které je využito při tvorbě knihovny akcelerující algoritmy zpracování obrazu. Velký důraz je kladen na testování výkonnostního zisku oproti optimalizované a používané knihovně OpenCV.This work is concerned with architecture of recent Nvidia graphics cards and application programming interface CUDA. That is used to create accelerated image processing library. It place emphasis on testing performance gain compassion with high optimized and used OpenCv library.

Drying-Plant for smoked meat products

Tato práce je věnována základním požadavkům technologie sušení a zrání masných výrobků ve zracích komorách. Bude zmíněno základní rozdělení salámů a z toho plynoucí parametry pro zrací komory a jak ovlivňuje hygiena a sanitace celkovou produktivitu. Podrobně bude popsána technologie sušení. Stručně bude popsána fermentace a zrání jako takové.The thesis deals with essential requirements to dry and cure meat products using drying chambers. It covers the basic salami classification, the relevant parameters applicable to the drying chambers as well as the hygiene and sanitation and their influence on productivity. The drying technology is particularly emphasized. Brief information is provided regarding the fermentation and curing processes.

Design and management Startegy of E-commerce

Tato bakalářská práce se zabývá možnostmi realizace a vylepšení elektronického obchodu a vytvářením modelu strategického řízení elektronického obchodu, který mohou využít jak začínající firmy, tak společnosti které elektronický obchod již využívají, ale plánují jej nadále rozvíjet.This bachelor’s thesis deals with possibilities of realization and improvement of e-commerce and with creation of management strategy of e-commerce which can be used by starting companies as well as companies which already have e-shop but are planning to develop it.

Patented solutions of professional laundry machinery

Práce se zabývá problematikou právní ochrany technických řešení na národní i mezinárodní úrovni a zaměřuje se na postup vytváření patentových rešerší. Výstupem je přehled již chráněných řešení v oblasti snižování energetické náročnosti profesní prádelny. Součástí práce je i stručné seznámení s procesem profesní údržby prádla.The subject of the thesis is national and international legal protection of technical solutions of professional laundry machinery with a view to a patent review creation procedure. The output is the review of already legally protected solutions relating to the reduction of industrial laundry energy consumption. The part of thesis is also a brief summary relating to the professional laundry care process.

Physics Simulation for Pinball Game

Cílem této práce je vytvořit knihovnu pro fyzikální simulaci a pomocí ní vytvořit hru Pinball, na které bude vidět její funkčnost. Ve zprávě jsou popsány problémy a jejich řešení, které se v průběhu návrhu a programování objevily. Mezi těmito problémy lze vyzdvihnout tunelování, detekce a výsledek kolize. Jsou popsány i optimalizace řešení těchto problémů, které bylo možné použít pro naší specifickou knihovnu. Neméně důležité jsou principy, které snižují zátěž výsledné simulace - mezi hlavní lze zařadit správnou volbu mezí, detekce kutálení a uspání pomalu se pohybujících dynamických objektů. The objective of this work is to create a library for physical simulation and using the library to create a game of pinball, on which you can test functionality of the library. Problems that appeared during the creation of the library, are described in this paper along with their solutions. In particular, tunneling, detection and results of collisions. Subsequent optimization solutions to these problems for our specific library. Of no smaller importance are principles which reduce the requirements of the final simulation. Among the most important ones are the correct choice of limits, detection of rolling and sleep of slowly moving dynamic objects.

3D scanning methods

Tato práce se v první části zabývá rozdělením 3D skenerů, vysvětluje některé principy jejich fungování. V druhé části jsou podrobněji rozebrány některé metody, konkrétně jsou to 3D skenování za pomocí laserové technologie a 3D skenování využívající strukturované světlo. U obou těchto metod je popsán postup procesu měření a jsou srovnány některé komerčně dostupné skenery. V závěru jsou tyto dvě metody porovnány.In the first part of this thesis there is a task of taxonomy of the 3D scanners. It explains some principles of the 3D scanners functioning. Then in the second part there are described two particular technologies of the 3D scanning in the more complex way. In the chapters of both of these methods there is described procedure of scanning and compared several commercially available sensors. In the end there is comparison of these two methods.