Hlavní stránka > Výsledky hledání: Nejedlý, Dominik
Hledej:
Tipy pro vyhledávaní :: Rozšířené hledání
Hledej ve sbírkách:
Seřadit podle: Zobrazit výsledky: Výstupní formát:
Národní úložiště šedé literatury Nalezeno 2 záznamů.  Hledání trvalo 0.00 vteřin. 
Alternující skákající automaty a jejich aplikace
 Nejedlý, Dominik ; Křivka, Zbyněk (oponent) ; Meduna, Alexandr (vedoucí práce)
Tato práce zavádí alternující skákající automaty a zkoumá některé jejich vlastnosti a vyjadřovací možnosti. Tyto automaty se podobně jako klasické skákající automaty vyznačují schopností nespojitého zpracovávání vstupních řetězců. Po každém jednom čtení symbolů provádí skok na nejvzdálenější místo ve vstupní pásce od aktuální pozice čtecí hlavy a od tam následně v procesu přijímání pokračují. Výchozí počáteční pozicí čtecí hlavy je levý okraj vstupní pásky. Práce demonstruje vliv různých počátečních konfigurací na výpočetní sílu těchto automatů a na základě nově představených převodových algoritmů dokazuje ekvivalenci jejich určitých verzí s lineárními gramatikami. Součástí této práce je potom také porovnání alternujících skákajících automatů s Watson-Crick automaty, ukázka rozdílného přístupu obou těchto modelů k detekci struktury DNA a koncept automatu kombinujícího jejich přednosti.
Úplný záznam
Alternující skákající automaty a jejich aplikace
 Nejedlý, Dominik ; Křivka, Zbyněk (oponent) ; Meduna, Alexandr (vedoucí práce)
Tato práce zavádí alternující skákající automaty a zkoumá některé jejich vlastnosti a vyjadřovací možnosti. Tyto automaty se podobně jako klasické skákající automaty vyznačují schopností nespojitého zpracovávání vstupních řetězců. Po každém jednom čtení symbolů provádí skok na nejvzdálenější místo ve vstupní pásce od aktuální pozice čtecí hlavy a od tam následně v procesu přijímání pokračují. Výchozí počáteční pozicí čtecí hlavy je levý okraj vstupní pásky. Práce demonstruje vliv různých počátečních konfigurací na výpočetní sílu těchto automatů a na základě nově představených převodových algoritmů dokazuje ekvivalenci jejich určitých verzí s lineárními gramatikami. Součástí této práce je potom také porovnání alternujících skákajících automatů s Watson-Crick automaty, ukázka rozdílného přístupu obou těchto modelů k detekci struktury DNA a koncept automatu kombinujícího jejich přednosti.
Úplný záznam

Viz též: podobná jména autorů
4 Nejedlý, David
Chcete být upozorněni, pokud se objeví nové záznamy odpovídající tomuto dotazu?
Přihlásit se k odběru RSS.
Digitální repozitář :: Hledej :: Nový záznam :: Personalizace :: Nápověda
Powered by Invenio v1.1.2
Spravuje admin.invenio@techlib.cz
Tato stránka je dostupná také v následujících jazycích:
Česky  English