Hlavní stránka > Výsledky hledání: Bilan, Daria
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 1 záznamů.  Hledání trvalo 0.00 vteřin. 
Distinguishing pairs of words using finite automata
 Bilan, Daria ; Koucký, Michal (vedoucí práce) ; Šámal, Robert (oponent)
V této práci se zaměřujeme na jeden ze základních otevřených problémů v in- formatice - rozlišování dvou slov pomocí deterministického konečného automatu s co nejmenším počtem stavů. Nejprve představíme existující výzkum, kde se prokázané dolní a horní meze vzhledem k délce slov liší exponenciálně. Následně empiricky zkoušíme dva dosud neprozkoumané přístupy: analýzu rozlišujících množin a použití náhodně generovaných automatů. Ukážeme, že první přístup nepřispívá ke zlepšení mezí pro daný problém, zatímco náhodné automaty mo- hou být úspěšné pro náhodně vybrané páry slov, avšak ne pro všechny. Kom- binace náhodně generovaného automatu s již známým nenáhodným přístupem však pomáhá snížit průměrný počet stavů o několik řádů. Na základě získaných experimentálních výsledků navrhujeme několik témat pro další výzkum. 1
Úplný záznam

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