Faculty of Information Technology, BUT

Publication Details

Knowledge representation using graph grammar rewriting system

ZEMČÍK Pavel and ZUZAŇÁK Jiří. Knowledge representation using graph grammar rewriting system. In: POSTER Papers proceedings. Plzeň, CZ: University of West Bohemia in Pilsen, 2010, pp. 143-149. ISBN 978-80-86943-85-5.
Czech title
Reprezentace znalostí pomocí grafového přepisovacího systému
Type
conference paper
Language
english
Authors
URL
Keywords
Graph rewriting, Knowledge representation, Graph grammars, Image processing, Computer vision
Abstract
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.
Published
2010
Pages
143-149
Proceedings
POSTER Papers proceedings
Conference
GraVisMa Computer Graphics, Computer Vision and Mathematics 2010, Brno, CZ
ISBN
978-80-86943-85-5
Publisher
University of West Bohemia in Pilsen
Place
Plzeň, CZ, CZ
BibTeX
@INPROCEEDINGS{FITPUB9478,
   author = "Pavel Zem\v{c}\'{i}k and Ji\v{r}\'{i} Zuza\v{n}\'{a}k",
   title = "Knowledge representation using graph grammar rewriting system",
   pages = "143--149",
   booktitle = "POSTER Papers proceedings",
   year = 2010,
   location = "Plze\v{n}, CZ, CZ",
   publisher = "University of West Bohemia in Pilsen",
   ISBN = "978-80-86943-85-5",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9478"
}
Back to top