Back to search
Vysoké učení technické v Brně. Fakulta informačních technologií
Transformace frontových gramatik
Abstract
dc:description.abstractDiplomová práce je rozdělena do dvou částí. První část spočívá v opravě chyby v algoritmickém převodu frontové gramatiky do 1. normální formy navrženém jiném odborném článku. Algoritmus byl analyzován a úspěšně opraven. Druhá část se zabývá návrhem nové transformace na gramatiky s rozptýleným kontextem s omezenou popisnou složitostí. Práce obsahuje důkaz její korektnosti a studium její složitosti. Byla vytvořena konzolová aplikace, která pomáhá automaticky analyzovat příslušné transformace.
Degree
thesis:*- Level thesis:degree_level
- Inženýrský
- Discipline thesis:degree_discipline
- Matematické metody
- Grantor dc:publisher
- Vysoké učení technické v Brně. Fakulta informačních technologií
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Holas, David
- Advisor dc:contributor.advisor
-
- Křivka, Zbyněk
- Committee members dc:contributor.committeemember
-
- Regéciová, Dominika
- doc. Dr. Ing. Petr Hanáček (předseda) doc. RNDr. Milan Češka, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) doc. Mgr. Kamil Malinka, Ph.D. (člen) Ing. Matěj Grégr, Ph.D. (člen) Mgr. Ing. Pavel Očenášek, Ph.D. (člen)
Subjects
dc:subject × 19- Frontové gramatiky
- 1. normální forma
- 2. normální forma
- normalizace
- transformace
- gramatiky s rozptýleným kontextem
- jedno kontextové pravidlo
- omezení popisné složitosti
- jazyk Swift.
- Queue grammars
- first normal form
- second normal form
- normalization
- normalzation
- tranformation
- scattered context grammars
- single context-sensitive rule
- reduced descriptional complexity
- Swift language.
Rights
dc:rights- Statement dc:rights
-
- Standardní licenční smlouva - přístup k plnému textu bez omezení
- Language dc:language.iso
- cs, čeština (Czech)
Identifiers
dc:identifier.*- Dc Identifier Citation
- HOLAS, D. Transformace frontových gramatik [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2023.
- Dc Identifier Other
- 140952