Detail publikace

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.
Název česky
Reprezentace znalostí pomocí grafového přepisovacího systému
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Zemčík Pavel, prof. Dr. Ing., dr. h. c. (UPGM)
Zuzaňák Jiří, Ing.
URL
Klíčová slova

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

Abstrakt

Grafové přepisovací systémy se v informatice používají k řešení velkého množství problémů. Od problémů optimalizace toku programu, verifikace softwaru, popisu a rozkládání strukturovaných informací až po grafové programovací jazyky a algoritmy pro automatické rozvržení prvků. Grafové přepisovací systémy jsou často reprezentovány množinou přepisovacích pravidel, popisujících transformace nad grafy. Každé pravidlo obsahuje kompletní informaci o aplikovatelné modifikaci grafu. V kontextu popisovaného grafového přepisovacího systému je aplikace tohoto pravidla atomickou operací. Nový přístup k přepisování grafů a kritéria pro aplikaci jeho pravidel umožňující vytvoření komplikovaného grafového přepisovacího systému jsou diskutována. Prezentovaný přístup je odvozen od dobře známého double pushout (DPO) přístupu.

Rok
2010
Strany
143–149
Sborník
POSTER Papers proceedings
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"
}
Nahoru