Regular Grammar Transformation Using Graph Distance Computed by GA
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21260%2F10%3A00174779" target="_blank" >RIV/68407700:21260/10:00174779 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Regular Grammar Transformation Using Graph Distance Computed by GA
Popis výsledku v původním jazyce
This article introduce the method how to compute regular grammars distances. Grammars are equivalent to finite states machines and they are represented by oriented graphs. Then the grammar distance is defined as graph distance between two graphs (finitestate machines). The computation itself is done by the genetic algorithm because the exhaustive graph comparison leads to combinatorial explosion. The grammar transformation is based on optimal mapping nonterminal symbols which is a product of the distance computation. Transformation steps are given by differences identified during the distance computation.
Název v anglickém jazyce
Regular Grammar Transformation Using Graph Distance Computed by GA
Popis výsledku anglicky
This article introduce the method how to compute regular grammars distances. Grammars are equivalent to finite states machines and they are represented by oriented graphs. Then the grammar distance is defined as graph distance between two graphs (finitestate machines). The computation itself is done by the genetic algorithm because the exhaustive graph comparison leads to combinatorial explosion. The grammar transformation is based on optimal mapping nonterminal symbols which is a product of the distance computation. Transformation steps are given by differences identified during the distance computation.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace
Ostatní
Rok uplatnění
2010
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
Mendel 2010
ISBN
978-80-214-4120-0
ISSN
1803-3814
e-ISSN
—
Počet stran výsledku
5
Strana od-do
86-90
Název nakladatele
VUT v Brně
Místo vydání
Brno
Místo konání akce
Brno
Datum konání akce
23. 6. 2010
Typ akce podle státní příslušnosti
EUR - Evropská akce
Kód UT WoS článku
000288144100013