Turingov stroj: web-aplikacija

master's thesis

• Title (english): Turing machine: web application
• Author: Mislav Kocijan
• Mentor: Vedran Čačić (mentor)
• Committee member: Vedran Čačić (predsjednik povjerenstva)
• Committee member: Marko Horvat (član povjerenstva)
• Committee member: Rudi Mrazović (član povjerenstva)
• Committee member: Matko Ljulj (član povjerenstva)
• Granter: University of Zagreb; Faculty of Science; (Department of Mathematics); Zagreb
• Defense date and country: 2024-02-27, Croatia
• Scientific / art field, discipline and subdiscipline: NATURAL SCIENCES; Mathematics

Abstract

Cilj ovog diplomskog rada je implementacija i opis web-aplikacije za emuliranje Turingova stroja. U prvom poglavlju uvodimo osnovne pojmove i definicije vezane uz jezike i jezične funkcije. Zatim uvodimo Turingov stroj i izračunavanje, te ih objašnjavamo kroz nekoliko primjera. Drugo poglavlje predstavlja kratki uvod u JavaScript, programski jezik u kojem je aplikacija implementirana. Ono sadrži opis osnovnih tipova podatka i dviju najčešće korištenih struktura podataka, te opis i primjer korištenja osnovnih funkcionalnosti jezika. U trećem poglavlju govorimo o implementaciji same aplikacije. Opisujemo reprezentaciju pojmova iz prvog poglavlja objektima u JavaScript-u i zapis Turingova stroja kao tekstne tablice (stringa). Na kraju opisujemo korištenje aplikacije uz nekoliko screenshotova.

Abstract (english)

The aim of this paper is the implementation and description of a web-application that emulates the Turing machine. In the first chapter we introduce basic terms and definitions related to formal languages and language functions, as well as Turing machine and its computation. We explain them with a few examples. The second chapter is a short introduction to JavaScript, programming language the application is implemented in. It contains descriptions of simple data types and two most commonly used data structures, followed by description and demonstration of the basic functionalities of this language. In the third chapter we talk about the implementation of our web-application. We describe the way terms from the first chapter are represented as JavaScript objects and the convention of writing down a Turing machine as a textual table (a string). Lastly, we demonstrate the application usage with a few screenshots.

• Keywords: emuliranje Turingova stroja; JavaScript; tekstne tablice (stringa)
• Language: croatian
• URN:NBN: urn:nbn:hr:217:392286
• Study programme: Title: Computer Science and Mathematics; Study programme type: university; Study level: graduate; Academic / professional title: sveučilišni magistar računarstva i matematike (sveučilišni magistar računarstva i matematike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2024-03-13 11:19:54