• 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