Differences

This shows you the differences between two versions of the page.

--- uni:8:mmmo:start [2015-07-02 12:45] – [Aufgabe 2] skrupellos
+++ uni:8:mmmo:start [2020-11-18 18:11] (current) – external edit 127.0.0.1
@@ Line 126: / Line 126: @@
 ===== Übung 9 =====
 ==== Aufgabe 2 ====
+=== a) ===
 ^    ^   -   ^   1   ^   2   ^   3   ^
 ^  - |   -   |  1/3  |  1/3  |  1/3  |
@@ Line 131: / Line 132: @@
 ^  2 |   0   |   0   |   0   |   1   |
 ^  3 |  1/2  |  1/4  |  1/4  |   0   |
+  * Erste Zeile: Gleichverteilte Startzustände
+  * Erste Spalte: 50% Wahrscheinlichkeit, dass der Automat in Zustand 3 zum ende Kommt
+=== c) ===
+P(31123) = P(3|-) * P(1|3) * P(1|1) * P(2|1) * P(3|2) * P(-|3) = 1/3 * 1/4 * 1/3 * 2/3 * 1 * 1/2 = 0.0093
+P(2321__2__) = 0 (Kann nicht mit 2 enden!)
+==== Aufgabe 3 ====
+=== a) ===
+  * Zustandsmenge: {1,2,3}
+  * Beobachtungsmenge: {A,H,L,O}
+  * Übergangsmatrix: D
+  * Output-Matrix: F
+D:
+^     ^   -   ^   1   ^   2   ^   3   ^
+^  -  |   0   |  1/3  |  1/3  |  1/3  |
+^  1  |  1/4  |  1/4  |  1/2  |   0   |
+^  2  |  1/4  |   0   |   0   |  3/4  |
+^  3  |  1/4  |  1/4  |  1/4  |  1/4  |
+F:
+^   ^   A   ^   H   ^   L   ^   O   ^
+^ 1 |  0.2  |  0.8  |   0   |   0   |
+^ 2 |  0.8  |   0   |   0   |  0.2  |
+^ 3 |   0   |  0.4  |  0.3  |  0.3  |
+=== b) ===
+^  Mögliche erzeugende \\ Zustände |  1  |  <del>1</del> |     |     |  2  |
+^                              ::: |  3  |       2       |  3  |  3  |  3  |
+^                        Buchstabe |  H  |       A       |  L  |  L  |  O  |
+P(HALLO) = P(12332)*P(HALLO|12332) + P(12333)*P(HALLO|12333) + P(32332)*P(HALLO|32332) + P(32333)*P(HALLO|32333) =