Uvod u teoriju automata i formalnih jezika

undergraduate thesis

• Title (english): Introduction to Automata and Formal Language Theory
• Author: Jurić Mislav
• Mentor: Marcel Maretić (mentor); MBZ: 253492
• Committee member: Zlatko Erjavec; MBZ: 246891
• Granter: University of Zagreb; Faculty of Organization and Informatics; (Department of Quantitative Methods); Varaždin
• Defense date and country: 2018-07-10, Croatia
• Scientific / art field, discipline and subdiscipline: SOCIAL SCIENCES; Information and Communication Sciences; Organization and Informatics

Abstract

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.

• Keywords: konacni automat; automat; potisni automat; regularni jezik; gramatika; kontekstno slobodni jezik
• Language: croatian
• URN:NBN: urn:nbn:hr:211:205384
• Study programme: Title: Business Systems; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Access restricted to students and staff of home institution
• Created on: 2019-03-04 12:21:27