Zpět na vyhledávání

Lukáš OGOUN

Bakalářská práce

Simulátor Turingova stroje

Turing Machine Simulator
Anotace:
Cílem této bakalářské práce bylo vytvořit aplikaci pro operační systém MAC OS X, která bude simulovat práci Turingova stroje s oboustranně nekonečnou páskou, kdy veškeré vstupy, jako je zadání vstupního slova či přechodové funkce, bude zadávat uživatel, u něhož se předpokládá principiální znalost problematiky. Zároveň je možné exportovat zadaný Turingův stroj do diagramu ve formátech PNG, JPEG a PDF …více
Abstract:
The objective of this work was to to create an application for Mac OS X, which will simulate the work of Turing machines with infinite tape on both sides where the user, for which the fundamental knowledge of the issues is expected, types all inputs such as the input word or the transaction function. It is also possible to export a given Turing machine to thw diagram in PNG, JPEG and PDF formats.
 

Klíčová slova

Turing Turingův stroj přechodová funkce konfigurace abeceda řetězec symbol pole hlava
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 22. 5. 2011
Zveřejnit od: 22. 5. 2011

Obhajoba závěrečné práce

  • Vedoucí: Mgr. Petr Osička

Citační záznam

Citovat tuto práci
Jak správně citovat práci

OGOUN, Lukáš. Simulátor Turingova stroje. Olomouc, 2011. bakalářská práce (Bc.). UNIVERZITA PALACKÉHO V OLOMOUCI. Přírodovědecká fakulta

Plný text práce

Právo: Autor si přeje zpřístupnit práci veřejnosti od 22.5.2011

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • Soubory jsou od 22. 5. 2011 dostupné: světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakulta

UNIVERZITA PALACKÉHO V OLOMOUCI

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Informatika / Aplikovaná informatika

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.