[feed] pefprints@pef.uni-lj.si | [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0 |
English
Logo            
  Logo Prijava | Registracija
 
 

Končni avtomati

Luka Viktor Rogač (2015) Končni avtomati. Diplomsko delo.

[img]
Predogled
PDF
Download (1050Kb)

    Povzetek

    V diplomskem delu je predstavljen formalni koncept jezika, kjer se seznanimo s pojmi, povezanimi s formalnim konceptom jezika in operacije nad jeziki. Neformalno in formalno spoznamo pojem končni avtomat ter si ogledamo podobnosti in razlike med determinističnim in nedeterminističnim končnim avtomatom. Opisan je koncept regularnega izraza in regularnega jezika, s katerim jezike, ki jih končni avtomati sprejmajo, zapišemo v pregledni in krajši obliki. V okviru diplomskega del je bila izdelana didaktična aplikacija, ki animirano ponazarja procesiranje končnega avtomata glede na vneseno vhodno besedo. Podrobno je opisano programsko okolje aplikacije z razlago programske kode in navodili za uporabo. Naveden je tudi primer uporabe didaktične aplikacije v praksi, na primer pri računalniškem krožku.

    Tip vnosa: Delo ali doktorska disertacija (Diplomsko delo)
    Ključne besede: končni avtomat, regularni izraz, regularni jezik, animiran prikaz procesiranja končnega avtomata
    Število strani: 26
    Jezik vsebine: Slovenščina
    Mentor / Somentorji:
    Mentor / SomentorjiIDFunkcija
    izr. prof. dr. Aleksander MalničMentor
    asist. Matej ZapušekSomentor
    Povezava na COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50126&select=(ID=10719305)
    Ustanova: Univerza v Ljubljani
    Fakulteta: Pedagoška fakulteta
    ID vnosa: 3087
    Datum vnosa: 24 Sep 2015 14:26
    Zadnja sprememba: 24 Sep 2015 14:26
    URI: http://pefprints.pef.uni-lj.si/id/eprint/3087

    Akcije (potrebna je prijava)

    Pregled vnosa