Zpět na vyhledávání

Ondřej HLOŽANKA

Bakalářská práce

Varianty a modifikace Turingova stroje

Types and modifications of Turing machine
Anotace:
Cílem této práce je navrhnout a vypracovat metodiku řešení úloh z vybraných oblastí pomocí Turingova stroje a jeho variant a modifikací. Řešené úlohy jsou netriviální a při návrhu Turingova stroje, řešící tento problém, je kladen důraz na srozumitelnost řešení a pochopení této problematiky.
Abstract:
The aim of this thesis is to design and work out the methodic of problem-solving by Turing machine and its variants and modifications. The problems that are solved are nontrivial and design of the Turing machine is focused on intelligibility of solution and understanding of the problematic.
 

Klíčová slova

Klíčová slova Turingův stroj Vícepáskový Turingův stroj Nedeterministický Turingův stroj Vnitřní stav Přepisovací pravidlo Čtecí/zapisovací hlava
 
Jazyk práce: čeština
Datum vytvoření / odevzdání či podání práce: 23. 4. 2014
Zveřejnit od: 23. 4. 2014

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

  • Vedoucí: doc. RNDr. PaedDr. Hashim Habiballa, PhD, Ph.D.

Citační záznam

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

HLOŽANKA, Ondřej. Varianty a modifikace Turingova stroje. Ostrava, 2014. bakalářská práce (Bc.). OSTRAVSKÁ UNIVERZITA V OSTRAVĚ. Přírodovědecká fakulta

Plný text práce

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

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • Soubory jsou od 23. 4. 2014 dostupné: autentizovaným zaměstnancům ze stejné školy/fakulty, autentizovaným studentům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: OSTRAVSKÁ UNIVERZITA V OSTRAVĚ, Přírodovědecká fakulta
https://portal.osu.cz//StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=33328 Odkaz na soubor do lokálního úložiště instituce

OSTRAVSKÁ UNIVERZITA V OSTRAVĚ

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Aplikovaná informatika / Informatika a výpočetní technika - aplikovaná informatika

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

Seznam prací, které mají shodná klíčová slova.
Všechny práce