Prediktivní syntaktická analýza s hlubokými zásobníky

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.authorViktorin, Jiřícs
dc.contributor.refereeBlatný, Petrcs
dc.date.createdcs
dc.description.abstractV této práci se zaměřím na implementaci hlubokých zásobníkových automatů, které jsou generalizací klasických zásobníkových automatů. Tyto automaty mají větší sílu, ale nemají sílu na rozpoznávání všech kontextových gramatik. Tato síla je dána díky tomu, že mohou expandovat neterminální symbol i v hloubce větší než 1.cs
dc.description.abstractThis paper introduces a generalization of classical pushdown automata-deep pushdown automata. Deep pushdown automata expand a pushdown symbol in a depth defined by a rule. Deep pushdown expands a non-terminal in the deep defined in the rule and this non-terminal need not be on the top of pushdown.en
dc.description.markBcs
dc.identifier.citationVIKTORIN, J. Prediktivní syntaktická analýza s hlubokými zásobníky [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .cs
dc.identifier.other15086cs
dc.identifier.urihttp://hdl.handle.net/11012/56308
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 3 roku/letcs
dc.subjectZásobníkový automatcs
dc.subjecthluboký zásobníkový automatcs
dc.subjectGramatikacs
dc.subjectChomského klasifikace gramatikcs
dc.subjectformální jazykycs
dc.subjectPushdown automatonen
dc.subjectdeep pushdown automatonen
dc.subjectgrammaren
dc.subjectformal languagesen
dc.subjectChomsky grammar definitionen
dc.titlePrediktivní syntaktická analýza s hlubokými zásobníkycs
dc.title.alternativePredictive Parsing with Deep Pushdownsen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.modified2020-05-09-23:39:53cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid15086en
sync.item.dbtypeZPen
sync.item.insts2025.03.19 16:49:47en
sync.item.modts2025.01.17 14:43:33en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
review_15086.html
Size:
1.45 KB
Format:
Hypertext Markup Language
Description:
file review_15086.html
Download
Collections
2006