Information flow on directed acyclic graphs

  • Authors:
  • Michael Donders;Sara Miner More;Pavel Naumov

  • Affiliations:
  • Department of Mathematics and Computer Science, McDaniel College, Westminster, Maryland;Department of Mathematics and Computer Science, McDaniel College, Westminster, Maryland;Department of Mathematics and Computer Science, McDaniel College, Westminster, Maryland

  • Venue:
  • WoLLIC'11 Proceedings of the 18th international conference on Logic, language, information and computation
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper considers a multi-argument independence relation between messages sent over the edges of a directed acyclic graph. This relation is a generalization of a relation known in information flow as nondeducibility. A logical system that describes the properties of this relation for an arbitrary fixed directed acyclic graph is introduced and proven to be complete and decidable