[New England
      Complex Systems Institute]
[Home] [Research] [Education] [Current Section: Activities & Events] [Community] [News] [The Complex World] [About Complex Systems] [About NECSI]
International Conference on Complex Systems (ICCS2006)

Binary Decision Diagrams and Crisp Possibilistic Reconstructability Analysis

Martin Zwick
Portland State University

Alan Mishchenko
Department of EECS, University of California Berkeley

     Full text: Not available
     Last modified: March 24, 2006

Abstract
The paper discusses the application of Binary Decision Diagrams (BDDs) in the reconstructability analysis of crisp possibilistic systems. In particular, we show how BDDs can be used to represent set-theoretic relations and implement the basic operations of set-theoretic reconstructability analysis: projection, composition of multiple relations, and evaluation of the reconstructed relation relative to data. Generalization to multi-valued variables via the use of MDDs is straight-forward.




Conference Home   |   Conference Topics   |   Application to Attend
Submit Abstract/Paper   |   Accommodation and Travel   |   Information for Participants


Maintained by NECSI Webmaster    Copyright © 2000-2005 New England Complex Systems Institute. All rights reserved.