Regulární výrazy s rekurzivním zanořením
Regular Expressions with Subpattern Recursion
dc.contributor.advisor | Guth Ondřej | |
dc.contributor.author | Vojtěch Hruša | |
dc.date.accessioned | 2021-08-26T22:53:07Z | |
dc.date.available | 2021-08-26T22:53:07Z | |
dc.date.issued | 2021-08-26 | |
dc.identifier | KOS-1065781915205 | |
dc.identifier.uri | http://hdl.handle.net/10467/96826 | |
dc.description.abstract | Tato práce se zabývá regulárními výrazy s rekurzivním zanořením. Jedná se o rozšíření regulárních výrazů možností opakovaného využití podvýrazů v jiných částech výrazu. Mimo jiné i v rámci samotného podvýrazu. Nejprve zkoumáme různá rozšíření regulárních výrazů, jejich vyjadřovací sílu a přistupy k jejich zkoumání. Poté představíme nově vymyšlené algoritmy pro převod mezi regulárními výrazy s rekurzivním zanořením a bezkontextovými gramatikami. Nakonec ukážeme, že množina jazyků generovaná regulárními výrazy s rekurzivním zanořením je právě množina všech bezkontextových jazyků. | cze |
dc.description.abstract | This thesis studies regular expressions with subpattern recursion. It is an extension of regular expressions that allows reusing subpatterns in other parts of the expression, including inside the actual subpattern. Firstly, we study various extensions of regular expressions, their expressive power, and research techniques. We then introduce novel algorithms for transforming between regular expressions with subpattern recursion and context-free grammars. Finally, we show that regular expressions with subpattern recursion match exactly context-free languages. | eng |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A 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://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | 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 http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | regulární výrazy | cze |
dc.subject | rekurzivní zanoření | cze |
dc.subject | regulární výrazy s rekurzivním zanořením | cze |
dc.subject | rozšíření regulárních výrzů | cze |
dc.subject | vyjadřovací síla | cze |
dc.subject | regular expressions | eng |
dc.subject | subpattern recursion | eng |
dc.subject | regular expressions with subpattern recursion | eng |
dc.subject | extension of regular expressions | eng |
dc.subject | expressive power | eng |
dc.title | Regulární výrazy s rekurzivním zanořením | cze |
dc.title | Regular Expressions with Subpattern Recursion | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.contributor.referee | Pecka Tomáš | |
theses.degree.discipline | Teoretická informatika | cze |
theses.degree.grantor | katedra teoretické informatiky | cze |
theses.degree.programme | Informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 18101 [208]