10 Mar 2004
CS 3243 - Uncertainty
7
Syntax
nBasic element: random variable
nSimilar to propositional logic: possible worlds defined
by assignment of values to
random variables.
nBoolean random variables
e.g., Cavity (do I have a
cavity?)
nDiscrete random variables
e.g., Weather is one of <sunny,rainy,cloudy,snow>
nDomain values must be exhaustive and mutually
exclusive
nElementary proposition constructed by assignment of a
value to a random variable:
e.g., Weather = sunny, Cavity = false
(abbreviated as Øcavity)
(abbreviated as Øcavity)
nComplex propositions formed from elementary propositions
and standard logical connectives
e.g., Weather = sunny Ú Cavity = false