Knowledge representation using graph grammar rewriting system

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F10%3APU95972" target="_blank" >RIV/00216305:26230/10:PU95972 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Knowledge representation using graph grammar rewriting system

Popis výsledku v původním jazyce

Graph rewriting systems are applicable to vast majority of problems that are being solved in computer science.  From problems concerning program optimization, software verification, description, and parsing of structured information to graph programminglanguages and layout algorithms. Graph rewriting systems are often represented as sets of productions describing transformations on graphs. Each production encapsulates complete information about applicable graph modification.  In context of described rewriting system is production atomic operation. A novel approach to graph rewriting and criteria for production application enabling development of exhaustive graph rewrite system is introduced.Presented approach is derived from well known double pushoutapproach (DPO). This paper concentrates on discussion of knowledge formalization representation for modeling concepts and on application of these concepts using the proposedprorgrammed graph rewriting system.

Název v anglickém jazyce

Knowledge representation using graph grammar rewriting system

Popis výsledku anglicky

Graph rewriting systems are applicable to vast majority of problems that are being solved in computer science.  From problems concerning program optimization, software verification, description, and parsing of structured information to graph programminglanguages and layout algorithms. Graph rewriting systems are often represented as sets of productions describing transformations on graphs. Each production encapsulates complete information about applicable graph modification.  In context of described rewriting system is production atomic operation. A novel approach to graph rewriting and criteria for production application enabling development of exhaustive graph rewrite system is introduced.Presented approach is derived from well known double pushoutapproach (DPO). This paper concentrates on discussion of knowledge formalization representation for modeling concepts and on application of these concepts using the proposedprorgrammed graph rewriting system.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/7E08063" target="_blank" >7E08063: Emerging, Collective Intelligence for personal, organisational and social use</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

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ů

Název statě ve sborníku

POSTER Papers proceedings

ISBN

978-80-86943-85-5

ISSN

—

e-ISSN

—

Počet stran výsledku

7

Strana od-do

143-149

Název nakladatele

University of West Bohemia in Pilsen

Místo vydání

Plzeň, CZ

Místo konání akce

Brno

Datum konání akce

7. 9. 2010

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—