Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 5 of 5 for “"konečné automaty"”.
-
Alternativní transformace jazykových modelů
… především věnována ekonomické stránce finálního konečného automatu. V rámci práce se podařilo sestrojit algoritmy, které jsou schopny transformovat regulární výrazy na konečné automaty. Práce zároveň poskytuje návod k jejich implementaci. Prezentuje obecný koncept transformací, který umožňuje …
-
Generování Content Adressable Delayed DFA z regulárních výrazů
… rychlosti výpočtu. Nad takto zkonstruovanými automaty jsou zkoumány statistiky paměťové náročnosti, které ukazují, že CD2FA jsou řádově desetkrát méně paměťově náročné, než původní DFA. Dále jsou prezentovány některá vylepšení procesu konstrukce CD2FA, především vylepšení přípravy adresace …
-
Morfologický analyzátor pomocí konečných automatů
Cílem tohoto textu je čtenáři co nejvíc přiblížit problematiku morfologie a morfologické analýzy slovenského jazyka s využitím morfologického analyzátoru a nastínit odlišnost od různých světových jazyků. Text také objasňuje význam hledání základního tvaru slov při analýze slovenských textů. V další …
-
Řešení sudoku pomocí automatů
Táto práca sa zaoberá riešením sudoku pomocou teórie formálnych jazykov a konečných automatov. Opisuje základné algoritmy používané pri riešení sudoku, najmä spätné vyhľadávanie, spätné vyhľadávanie so šírením obmedzení a simulované žíhanie. Sudoku je formalizované ako dvojrozmerné slovo nad …
-
Automaty v rozhodovacích procedurách a výkonnostní analýze
… mezi formulemi logiky WS1S a konečnými automaty. První metoda je založena na tzv. antiřetězcích, ale, je limitována pouze na formule v prenexním normálním tvaru. Následně je tento přístup zobecněn na libovolné formule, jsou zavedeny tzv. jazykové termy a na jejich základě je navržena …