Implementacija igre za učenje strojeva s konačnim brojem stanja

završni rad

• Naslov (engleski): Implementation of Game for Learning of Finite State Automata
• Autor: Luka Suman
• Mentor: Marko Čupić (mentor)
• Član povjerenstva: Marko Čupić (predsjednik povjerenstva)
• Član povjerenstva: Miroslav Popović (član povjerenstva)
• Član povjerenstva: Martin Soldić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2017-07-10, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Prvo se prolazi kroz teoriju automata. Automat je definiran kao matematički model koji se sastoji od stanja i prijelaza između njih. Automat započinje u početnom stanju te redom čita znakove s ulaza. Za svaki ulazni znak automat prijeđe u novo stanje. Izlaz automata se može gledati ovisno o završnom stanju u kojem automat stane nakon čitanja ulaznog niza ili se izlaz automata može gledati ovisno o svim stanjima kroz koja je prošao. Dana je motivacija učenja automata kroz igru te ideja same igre. Zatim je prikazana implementacija igre i primjer gradnje automata i simuliranja na razini. Na kraju su dane upute za korištenje u kojima su detaljno objašnjene funkcionalnosti igre.

Sažetak (engleski)

Automata theory is considered first. An automaton is defined as a mathematical model which consists of multiple states and transitions between those states. Automaton starts in the starting state and sequentially reads from input. For each input character the automaton changes state. Output from the automaton can be read either depending on the end state or depending on the sequence of state changes. Motivation is given for learning state machines through a game. Implementation of such a game is presented and examples are given how an automaton is built and tested. A manual is given at the end which explains all of the game's functions in detail.

• Ključne riječi: konačni; automati; implementacija; igra
• Ključne riječi (engleski): finite; automata; implementation; game
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:915943
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2019-03-14 01:02:15