• Pro RV r = Æ existuje ekvivalentní KA  MÆ.
• Pro RV r = e existuje ekvivalentní KA  Me .
• Pro RV r = a, a Î S existuje ekvivalentní KA Ma .
a
Důkaz: MÆ :
Důkaz: Me :
s
s
f
Důkaz: Ma :
e
s
f
Převod z RV na KA: Základy 1/5
Myšlenka: Algoritmus, který převede libovolný RV na ekvivalentní KA
21/29