prikaz prve stranice dokumenta Earleyev parser
  Download
PDF 262.93 KB
master's thesis
Earleyev parser
Zagreb: University of Zagreb, Faculty of Science, 2021. urn:nbn:hr:217:827568
Lončar, Luka
University of Zagreb
Faculty of Science
Department of Mathematics

Institutional repository: Repository of the Faculty of Science

Cite this document

Lončar, L. (2021). Earleyev parser (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:827568

Lončar, Luka. "Earleyev parser." Master's thesis, University of Zagreb, Faculty of Science, 2021. https://urn.nsk.hr/urn:nbn:hr:217:827568

Lončar, Luka. "Earleyev parser." Master's thesis, University of Zagreb, Faculty of Science, 2021. https://urn.nsk.hr/urn:nbn:hr:217:827568

Lončar, L. (2021). 'Earleyev parser', Master's thesis, University of Zagreb, Faculty of Science, accessed 03 January 2025, https://urn.nsk.hr/urn:nbn:hr:217:827568

Lončar L. Earleyev parser [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2021 [cited 2025 January 03] Available at: https://urn.nsk.hr/urn:nbn:hr:217:827568

L. Lončar, "Earleyev parser", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:217:827568

Metadata
TitleEarleyev parser
Title (english)Earley's parser
AuthorLuka Lončar
MentorVedran Čačić (mentor)
Committee memberVedran Čačić (predsjednik povjerenstva)
Committee memberPavle Pandžić (član povjerenstva)
Committee memberNenad Antonić (član povjerenstva)
Committee memberZvonimir Bujanović (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2021-09-22, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
U početku rada smo definirali osnovne pojmove teorije formalnih jezika. Zatim smo definirali regularne izraze i uveli opću definiciju gramatika kako bismo mogli definirati klasu regularnih jezika. Zatim smo definirali beskontekstne gramatike i jezike koje one generiraju. Zatim smo uveli pojmove problema i parsiranja, te objasnili algoritam CYK koji ima teorijsku značajnost. U drugom poglavlju smo protumačili algoritam i implementaciju Earleyevog parsera. Prvo smo objasnili implementaciju strukture podataka. Zatim smo objasnili konstrukciju skupova stanja Earleyevih stavki. Naposljetku smo objasnili konstrukciju stabla parsiranja.
Abstract (english)
In the beginning of this thesis we defined basic terms of formal language theory. Then we defined regular expressions and introduced the universal definition of grammars so we could define the class of regular languages. Then we defined context-free grammars and languages they generate. Then we introduced concepts of problems and parsing, and explained the CYK algorithm which has theoretical significance. In the second chapter, we explained the algorithm and implementation of the Earley parser. First we explained the implementation of the used data structures. Then we explained the construction of state sets which consist of Earley items. In the end, we explained the construction of the parse tree.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:827568
Study programmeTitle: Computer Science and Mathematics
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra računarstva i matematike (magistar/magistra računarstva i matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2021-10-29 06:55:48