Lukáš OGOUN

Bachelor's thesis

Simulátor Turingova stroje

Turing Machine Simulator
Abstract:
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 …more
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.
 

Keywords

Turing Turingův stroj přechodová funkce konfigurace abeceda řetězec symbol pole hlava
 
Language used: Czech
Date on which the thesis was submitted / produced: 22. 5. 2011
Accessible from:: 22. 5. 2011

Thesis defence

  • Supervisor: Mgr. Petr Osička

Citation record

Cite this text
The right form of listing the thesis as a source quoted

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

Full text of thesis

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

Contents of on-line thesis archive
Published in Theses:
  • Soubory jsou od 22. 5. 2011 dostupné: světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: UNIVERZITA PALACKÉHO V OLOMOUCI, Přírodovědecká fakulta

PALACKÝ UNIVERSITY IN OLOMOUC

Faculty of Science

Bachelor programme / field:
Computer Science / Applied Computer Science

Theses on a related topic

List of theses with an identical keyword.