izpis_h1_title_alt

Graph grammar induction as a parser-controlled heuristic search process
Fürst, Luka (Avtor), Mernik, Marjan (Avtor), Mahnič, Viljan (Avtor)

URLURL - Predstavitvena datoteka, za dostop obiščite http://eprints.fri.uni-lj.si/1936/ Povezava se odpre v novem oknu

Izvleček
A graph grammar is a generative description of a graph language (a possibly infinite set of graphs). In this paper, we present a novel algorithm for inducing a graph grammar from a given set of 'positive' and 'negative' graphs. The algorithm is guaranteed to produce a grammar that can generate all of the positive and none of the negative input graphs. Driven by a heuristic specific-to-general search process, the algorithm tries to find a small grammar that generalizes beyond the positive input set. During the search, the algorithm employs a graph grammar parser to eliminate the candidate grammars that can generate at least one negative input graph. We validate our method by inducing grammars for chemical structural formulas and flowcharts and thereby show its potential applicability to chemical engineering and visual programming.

Jezik:Angleški jezik
Ključne besede:grafne gramatike, indukcija grafnih gramatik, sintaksna analiza z grafnimi gramatikami, hevristično iskanje
Vrsta gradiva:Delo ni kategorizirano (r6)
Tipologija:1.08 - Objavljeni znanstveni prispevek na konferenci
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2012
Založnik:Springer-Verlag, Berlin Heidelberg
Št. strani:Str. 121-136
Številčenje:7233
UDK:519.17
ISSN pri članku:0302-9743
COBISS.SI-ID:9507668 Povezava se odpre v novem oknu
Število ogledov:445
Število prenosov:136
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
 
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
:
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Gradivo je del zbornika

Naslov:Applications of graph transformations with industrial relevance
COBISS.SI-ID:9507156 Povezava se odpre v novem oknu

Gradivo je del revije

Naslov:Lecture notes in computer science
Skrajšan naslov:Lect. notes comput. sci.
Založnik:Springer
ISSN:0302-9743
COBISS.SI-ID:4292374 Povezava se odpre v novem oknu

Sekundarni jezik

Jezik:Neznan jezik
Ključne besede:graph grammars, graph grammar induction, graph grammar parsing, heuristic search

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj