ČVUT DSpace
  • Search DSpace
  • Čeština
  • Login
  • Čeština
  • Čeština
View Item 
  •   ČVUT DSpace
  • Czech Technical University in Prague
  • Faculty of Information Technology
  • Department of Theoretical Computer Science
  • Master Theses - 18101
  • View Item
  • Czech Technical University in Prague
  • Faculty of Information Technology
  • Department of Theoretical Computer Science
  • Master Theses - 18101
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Regulární výrazy s rekurzivním zanořením

Regular Expressions with Subpattern Recursion

Type of document
diplomová práce
master thesis
Author
Vojtěch Hruša
Supervisor
Guth Ondřej
Opponent
Pecka Tomáš
Field of study
Teoretická informatika
Study program
Informatika
Institutions assigning rank
katedra teoretické informatiky



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
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
Metadata
Show full item record
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ů.
 
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.
 
URI
http://hdl.handle.net/10467/96826
View/Open
PLNY_TEXT (453.2Kb)
POSUDEK (44.65Kb)
POSUDEK (52.68Kb)
Collections
  • Diplomové práce - 18101 [185]

Related items

Showing items related by title, author, creator and subject.

  • Detekce emotivních výrazů v obličeji 

    Author: Husák Petr; Supervisor: Čech Jan; Opponent: Fogelton Andrej
    (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-01-09)
    Výrazy v lidské tváři jsou důležitým klíčem k rozpoznání lidských emocí. Tato práce se zabývá typem obličejových výrazů, které vznikají spontánně, bez vědomí člověka. Nazývají se mikro-výrazy a jsou typické svou rychlostí. ...
  • Integrace a využití JIT překladače a prostředí v PostgreSQL pro OLAP využití 

    Author: Psota Ondřej; Supervisor: Stěhule Pavel; Opponent: Valenta Michal
    (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2015-06-08)
    Tato práce se zabývá integrací existujícího Just-In-Time kompilátoru do databáze PostgreSQL, který v přesně definovaných případech nahrazuje standardní interpret AST výrazů. Je stanovena úvodní motivace včetně výhod pro ...
  • Webová aplikace pro návrh kolejiště modelové železnice 

    Author: Egrtová Martina; Supervisor: Jiřina Marcel; Opponent: Dobiáš Radek
    (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-05-16)
    Předmětem této práce je implementace webové aplikace, která by umožňovala interaktivní grafický návrh kolejiště modelové železnice. Hlavním cílem je usnadnit práci při návrhu částí modelu železničních drah a poskytnutí ...

České vysoké učení technické v Praze copyright © 2016 

DSpace software copyright © 2002-2016  Duraspace

Contact Us | Send Feedback
Theme by 
@mire NV
 

 

Useful links

CTU in PragueCentral library of CTUAbout CTU Digital LibraryResourcesStudy and library skillsResearch support

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

České vysoké učení technické v Praze copyright © 2016 

DSpace software copyright © 2002-2016  Duraspace

Contact Us | Send Feedback
Theme by 
@mire NV