Show simple item record

Parallel Deep Pushdown Automata

dc.contributor.advisorMeduna, Alexandrcs
dc.contributor.authorSolár, Petercs
dc.date.accessioned2019-06-14T10:35:18Z
dc.date.available2019-06-14T10:35:18Z
dc.date.created2007cs
dc.identifier.citationSOLÁR, P. Paralelní hluboké zásobníkové automaty [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2007.cs
dc.identifier.other15138cs
dc.identifier.urihttp://hdl.handle.net/11012/56235
dc.description.abstractTato práce představuje paralelní hluboké zásobníkové automaty jako paralelní verzi hlubokých zásobníkových automatů. Jsou založeny na pravidlech, podle kterých může automat provést expanzi současně až  n nejvýše položených neterminálních symbolů na vrcholu zásobníku pouze jednou aplikací pravidla. Podmínkou je, aby se na zásobníku vyskytoval dostatečný počet neterminálů. Hlavní výhoda použití paralelních hlubokých zásobníkových automatů spočívá v rychlejším rozhodování.cs
dc.description.abstractThis thesis introduces parallel deep pushdown automata as the parallel version of the deep pushdown automata. They are based on the rules, where the automaton can expand n topmost non-terminals in only one derivation step if there are enough non-terminals on the pushdown. The main advantage rests in a fact, that parallel automaton can makde a decission faster.en
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectformální jazykycs
dc.subjectautomatycs
dc.subjectzásobníkové automatycs
dc.subjecthluboké zásobníkové automatycs
dc.subjectparalelní hluboké zásobníkové automatycs
dc.subjectgramatikycs
dc.subjectbezkontextové gramatikycs
dc.subjectn-omezené stavové gramatikycs
dc.subjectstavové gramatikycs
dc.subjectformal languagesen
dc.subjectautomataen
dc.subjectpushdown automataen
dc.subjectdeep pushdown automataen
dc.subjectparallel deep pushdown automataen
dc.subjectgrammarsen
dc.subjectcontext-free grammarsen
dc.subjectn-limited state grammarsen
dc.subjectstate grammarsen
dc.titleParalelní hluboké zásobníkové automatycs
dc.title.alternativeParallel Deep Pushdown Automataen
dc.typeTextcs
dcterms.dateAccepted2007-06-12cs
dcterms.modified2020-05-09-23:39:52cs
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
sync.item.dbid15138en
sync.item.dbtypeZPen
sync.item.insts2020.05.10 02:08:20en
sync.item.modts2020.05.10 01:25:26en
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
dc.contributor.refereeKřivka, Zbyněkcs
dc.description.markAcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
but.committeecs
but.defencecs
but.resultpráce byla úspěšně obhájenacs
but.programInformační technologiecs
but.jazykčeština (Czech)


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record