Detail výsledku

Knowledge representation using graph grammar rewriting system

ZEMČÍK, P.; ZUZAŇÁK, J. Knowledge representation using graph grammar rewriting system. POSTER Papers proceedings. Plzeň, CZ: University of West Bohemia in Pilsen, 2010. p. 143-149. ISBN: 978-80-86943-85-5.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Zemčík Pavel, prof. Dr. Ing., dr. h. c., UAMT (FEKT), UPGM (FIT)
Zuzaňák Jiří, Ing., UPGM (FIT)
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

URL
Rok
2010
Strany
143–149
Sborník
POSTER Papers proceedings
Konference
GraVisMa Computer Graphics, Computer Vision and Mathematics 2010
ISBN
978-80-86943-85-5
Vydavatel
University of West Bohemia in Pilsen
Místo
Plzeň, CZ
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"
}
Projekty
Emerging, Collective Intelligence for personal, organisational and social use, MŠMT, Podpora projektů sedmého rámcového programu Evropského společenství pro výzkum, technologický rozvoj a demonstrace (2007 až 2013) podle zákona č. 171/2007 Sb., 7E08063, zahájení: 2008-04-01, ukončení: 2011-03-31, ukončen
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Výzkumná skupina zpracování obrazu a videa (VZ VIDEO)
Pracoviště
Ústav počítačové grafiky a multimédií (UPGM)
Nahoru