Uvod u teoriju automata i formalnih jezika

završni rad

• Naslov (engleski): Introduction to Automata and Formal Language Theory
• Autor: Jurić Mislav
• Mentor: Marcel Maretić (mentor); MBZ: 253492
• Član povjerenstva: Zlatko Erjavec; MBZ: 246891
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet organizacije i informatike; (Katedra za kvantitativne metode); Varaždin
• Datum i država obrane: 2018-07-10, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: DRUŠTVENE ZNANOSTI; Informacijske i komunikacijske znanosti; Organizacija i informatika

Sažetak

U ovom radu objašnjavaju se osnovni pojmovi iz teorije automata. Citatelja se upoznaje s konacnim
automatima, regularnim izrazima, konteksno neovisnim gramatikama i potisnim automatima.
Od konacnih automata objašnjeni su deterministicki i nedeterministicki i pretvorba iz
nedeterministickih konacnih automata u deterministicke. Objašnjeni su i regularni izrazi, koji
su jedan od nacina reprezentacije regularnih jezika. Objašnjena je i pretvorba konacnih automata
u regularne izraze. Konteksno-neovisne gramatike, zajedno s potisnim automatima koji
ih opisuju, takožer su objašnjeni. Navedena su i objašnjena svojstva konteksno neovisnih jezika.
Objašnjena je i Chomsky normalna forma kontekstno neovisnih gramatika. Svi su pojmovi
objašnjeni uz pomoc primjera. Svi primjeri (gdje to ima smisla) sadržavaju slikovni i tablicni
prikaz.

• Ključne riječi: konacni automat; automat; potisni automat; regularni jezik; gramatika; kontekstno slobodni jezik
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:211:205384
• Studijski program: Naziv: Poslovni sustavi; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (univ.bacc.inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Pristup korisnicima matične ustanove
• Datum i vrijeme pohrane: 2019-03-04 12:21:27