Turingov stroj: web-aplikacija

diplomski rad

• Naslov (engleski): Turing machine: web application
• Autor: Mislav Kocijan
• Mentor: Vedran Čačić (mentor)
• Član povjerenstva: Vedran Čačić (predsjednik povjerenstva)
• Član povjerenstva: Marko Horvat (član povjerenstva)
• Član povjerenstva: Rudi Mrazović (član povjerenstva)
• Član povjerenstva: Matko Ljulj (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2024-02-27, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: emuliranje Turingova stroja; JavaScript; tekstne tablice (stringa)
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:392286
• Studijski program: Naziv: Računarstvo i matematika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: sveučilišni magistar računarstva i matematike (univ. mag. inf. et math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2024-03-13 11:19:54