Show simple item record

Regular tree expression and its derivatives



dc.contributor.advisorPolách Radomír
dc.contributor.authorKošař Jan
dc.date.accessioned2016-02-25T14:54:50Z
dc.date.available2016-02-25T14:54:50Z
dc.identifierKOS-587864393105
dc.identifier.urihttp://hdl.handle.net/10467/62768
dc.description.abstractPráce představuje novou metodu pro rozpoznávání stromových (nebo i bezkontextových) jazyků za použití derivací regulárních stromových výrazů. Tato metoda je zobecněním převodu regulárních výrazů na konečný automat pomocí derivací. Práce dále rozebírá další možnosti parsování stromových a obecně bezkontextových jazyků a především srovnává představenou metodu derivací stromových regulárních výrazů s LR parsery.cze
dc.description.abstractThesis proposes a new method for recognition of tree (or generally context-free) languages using derivatives of regular tree expression. This method is a generalization of conversion of a regular expression to a finite state automaton using derivatives. The thesis also discusses other options of parsing tree and generally context-free languages and mainly compares introduced method of derivatives of regular tree expressions with LR parsers.eng
dc.language.isoCZE
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdfeng
dc.rightsVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdfcze
dc.subjectparsery, stromové jazyky, bezkontextové jazyky, regulární výrazy, regulární stromové výrazycze
dc.titleRegulární stromový výraz a jeho derivacecze
dc.titleRegular tree expression and its derivativeseng
dc.typediplomová prácecze
dc.typemaster thesiseng
dc.date.accepted2015-06-09
dc.contributor.refereeTrávníček Jan
theses.degree.disciplineSystémové programovánícze
theses.degree.grantorkatedra teoretické informatikycze
theses.degree.programmeInformatikacze


Files in this item




This item appears in the following Collection(s)

Show simple item record