Transformace frontových gramatik

Diplomová 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.

Grantor dc:publisher

Vysoké učení technické v Brně. Fakulta informačních technologií

Author dc:creator

• Holas, David

Advisor dc:contributor.advisor

• Křivka, Zbyněk

• 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.

Statement dc:rights

• Standardní licenční smlouva - přístup k plnému textu bez omezení

Language dc:language.iso

cs

Dc Identifier Other

140952

OAI identifier oai:identifier

oai:dspace.vut.cz:11012/211897