Detail publikačního výsledku

Knowledge representation using graph grammar rewriting system

ZEMČÍK, P.; ZUZAŇÁK, J.

Originální název

Knowledge representation using graph grammar rewriting system

Anglický název

Knowledge representation using graph grammar rewriting system

Druh

Stať ve sborníku mimo WoS a Scopus

Originální abstrakt

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 programming languages 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 pushout approach (DPO). This paper concentrates on discussion of knowledge formalization representation for modeling concepts and on application of these concepts using the proposed
prorgrammed graph rewriting system.

Anglický abstrakt

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 programming languages 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 pushout approach (DPO). This paper concentrates on discussion of knowledge formalization representation for modeling concepts and on application of these concepts using the proposed
prorgrammed graph rewriting system.

Klíčová slova

Graph rewriting, Knowledge representation, Graph grammars, Image processing, Computer vision

Klíčová slova v angličtině

Graph rewriting, Knowledge representation, Graph grammars, Image processing, Computer vision

Autoři

ZEMČÍK, P.; ZUZAŇÁK, J.

Rok RIV

2012

Vydáno

07.09.2010

Nakladatel

University of West Bohemia in Pilsen

Místo

Plzeň, CZ

ISBN

978-80-86943-85-5

Kniha

POSTER Papers proceedings

Strany od

143

Strany do

149

Strany počet

7

URL

http://gravisma.zcu.cz/GraVisMa-2010/GraVisMa-2010-proceedings.pdf

BibTex

@inproceedings{BUT76270,
  author="Pavel {Zemčík} and Jiří {Zuzaňák}",
  title="Knowledge representation using graph grammar rewriting system",
  booktitle="POSTER Papers proceedings",
  year="2010",
  pages="143--149",
  publisher="University of West Bohemia in Pilsen",
  address="Plzeň, CZ",
  isbn="978-80-86943-85-5",
  url="http://gravisma.zcu.cz/GraVisMa-2010/GraVisMa-2010-proceedings.pdf"
}