Syntaktická analýza založená na modifikovaných zásobníkových automatech

Simple item page
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorMeduna, Alexandrcs
dc.contributor.authorPluháček, Davidcs
dc.contributor.refereeLukáš, Romancs
dc.date.createdcs
dc.description.abstractPráce prezentuje nové modely formálních jazyk, m-omezenou stavovou gramatiku a hluboký zásobníkový automat. Uvádí jejich základní definice, vzájemnou ekvivalenci, a charakteristiku jazyků, jež popisují. Následně je představena metoda syntaktické analýzy, založená na těchto nástrojích. Ta vychází z obdobné metody používané u bezkontextových jazyk, tzv. analýzy řízené LL tabulkou. V závěru práce je popsán postup implementace syntaktického analyzátoru, založeného na této metodě.cs
dc.description.abstractThe thesis introduces new models for formal languages, the m-limited state   grammar and the deep pushdown automaton. Their basic definitions are presented,   so is their mutual equivalence and the characteristics of the language family they describe.   Following, a parsing method based on these models is presented. The method is an extension   of a similar method used for context-free languages, the table driven parsing.   The final part of the thesis describes the implementation of a parser based on the method.en
dc.description.markBcs
dc.identifier.citationPLUHÁČEK, D. Syntaktická analýza založená na modifikovaných zásobníkových automatech [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .cs
dc.identifier.other15251cs
dc.identifier.urihttp://hdl.handle.net/11012/53994
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsPřístup k plnému textu prostřednictvím internetu byl licenční smlouvou omezen na dobu 1 roku/letcs
dc.subjectformální jazykcs
dc.subjecthluboký zásobníkový automatcs
dc.subjectstavová gramatikacs
dc.subjectsyntaktická analýzacs
dc.subjectLL tabulkacs
dc.subjectLLd tabulkacs
dc.subjectformal languageen
dc.subjectdeep pushdown automatonen
dc.subjectstate grammaren
dc.subjectparsingen
dc.subjectLL tableen
dc.subjectLLd tableen
dc.titleSyntaktická analýza založená na modifikovaných zásobníkových automatechcs
dc.title.alternativeParsing Based on Modified Pushdown Automataen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.modified2020-05-09-23:39:56cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid15251en
sync.item.dbtypeZPen
sync.item.insts2025.03.26 15:02:36en
sync.item.modts2025.01.17 13:19:24en
thesis.disciplineInformační systémycs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémůcs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
review_15251.html
Size:
1.47 KB
Format:
Hypertext Markup Language
Description:
file review_15251.html
Download
Collections
2006