Formally, belief net is a directed acyclic graph and conditional probability tables (CPTs).
A bit like constraint networks... variables, domains. But, instead of constraints, the directed arcs contain probabilistic relationships.
