Regular tree expression and its derivatives
Regulární stromový výraz a jeho derivace
Authors
Supervisors
Reviewers
Editors
Other contributors
Journal Title
Journal ISSN
Volume Title
Publisher
České vysoké učení technické v Praze
Czech Technical University in Prague
Czech Technical University in Prague
Date of defense
2015-06-09
Abstract
Prá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.
Thesis 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.
Thesis 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.
Description
Citation
Underlying research data set URL
Permanent link
Rights/License
A university thesis is a work protected by the Copyright Act of the Czech Republic. 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.
Vysokoš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 v platném znění.
Vysokoš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 v platném znění.