Graph Abstraction for a Modal Logic

Autor: Boneva, Iovka, Ehrig, H, Kreiker, Jörg, Kurban, M.E., Rensink, Arend
Rok vydání: 2009
Předmět:
Zdroj: Bulletin of the European Association for Theoretical Computer Science, 97, 106-116. European Association for Theoretical Computer Science
ISSN: 0252-9742
Popis: We are studying a particular graph abstraction, based on the concept of retaining neighbourhood information up to a certain radius for each node. In this contribution, we present a modal logic on graphs that is preserved and reflected by this abstraction. This is one of the main results from the EATCS Best Theoretical Paper at the International Conference on Graph Transformation 2008.
Databáze: OpenAIRE