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 9 of 9 for “"Turingův stroj"”.

  1. Výpočetní historie Turingových strojů a jejich generování gramatikami s rozptýleným kontextem

    … navrhnout metodu , která by na vstupu očekávala Turingův stroj a na výstupu by byla propagujucí gramatika s roptýleným kontextem . Jazyk výstupní gramatiky by byl tvořený množinou řetězců reprezentující všechny validní výpočetní historie stroje na vstupu . Následně se tato práce zabývá otázkami , …

    brno-tech Repository record for Výpočetní historie Turingových strojů a jejich generování gramatikami s rozptýleným kontextem (opens in a new tab)

  2. Turingovy stroje bez návratu na pásce

    Tato práce zavádí omezenou variantu Turingových strojů, které se nemohou pohybovat doleva, tedy se vracet na pásce. Ostatní vlastnosti Turingových strojů (například potenciálně nekonečná páska a schopnost přepisovat symboly na pásce) jsou zachovány. Zavedením tohoto omezení limitujeme vyjadřovací …

    brno-tech Repository record for Turingovy stroje bez návratu na pásce (opens in a new tab)

  3. Interaktivni simulace s využitím technologie Flash

    … algoritmů, možné grafické zobrazení 2D Turingova stroje a aplikace demonstrující příklad chování mravenčí kolonie.

    brno-tech Repository record for Interaktivni simulace s využitím technologie Flash (opens in a new tab)

  4. Simulátor Turingových strojů popsaných pomocí kompozitních diagramů

    … je uvedena teorie související s Turingovými stroji a formami jejich popisu se zaměřením na kompozitní diagramy. Cílem práce je vytvořit aplikaci, která umožní editaci Turingových strojů zapsaných pomocí kompozitních diagramů a simulaci jejich běhu na zadané vstupní konfiguraci (včetně strojů …

    brno-tech Repository record for Simulátor Turingových strojů popsaných pomocí kompozitních diagramů (opens in a new tab)

  5. Klasifikace a využití jazyků, gramatik a automatů

    Předmětem této bakalářské práce je klasifikace gramatik, jazyků a automatů a jejich možnosti využití v praxi. V první části se pojednává o teoretických východiscích zpracovávané problematiky. Ve druhé je postup vedoucí k návrhu použití automatu v praxi a jeho realizace.

    brno-tech Repository record for Klasifikace a využití jazyků, gramatik a automatů (opens in a new tab)

  6. Vizualizace práce konečných automatů, zásobníkových automatů a Turingova stroje

    … automatů, zásobníkových automatů a Turingova stroje. Teoretická část práce se zabývá teorií formálních jazyků, gramatik a automatů. Vytvořený program umožňuje načítání deterministických i nedeterministických variant automatů ze souboru, jejich grafickou reprezentaci pomocí stavového diagramu, …

    brno-tech Repository record for Vizualizace práce konečných automatů, zásobníkových automatů a Turingova stroje (opens in a new tab)

  7. Klasifikace a využití gramatik, jazyků a automatů

    Tato bakalářská práce se zabývá teorií jazyků, gramatik a automatů. Ukázky použití konečných automatů v praxi na názorných příkladech a vytvoření programu, pro firmu Paradise Casino Admiral a.s. . Účelem tohoto programu je vyplnění evidence docházky na základě rozpisu služeb, který musí navrhnout …

    brno-tech Repository record for Klasifikace a využití gramatik, jazyků a automatů (opens in a new tab)

  8. Multidimensionální automaty a jejich jazyky

    Tato práce obsahuje stručný přehled teorie dvoudimensionálních jazyků, která byla tématem předchozí práce autorů. Dále jsou za pomoci této teorie představeny jazyky třídimensionální a multidimensionální. Pro každý druh těchto formálních jazyků je představen jejich ekvivalent řetězce a operace s …

    brno-tech Repository record for Multidimensionální automaty a jejich jazyky (opens in a new tab)

  9. Srovnání algoritmů při řešení problému obchodního cestujícího

    … testy zmíněných algoritmů je využit softwarový nástroj MATLAB. Východiskem práce je porovnání vybraných algoritmů s ohledem na ekonomické faktory řešení (přesnost řešení, rychlost výpočtu a paměťovou náročnost).

    brno-tech Repository record for Srovnání algoritmů při řešení problému obchodního cestujícího (opens in a new tab)