Postsches Korrespondenzproblem |
| 04.11.2019, 19:56 | mathekannichnicht | Auf diesen Beitrag antworten » |
| Postsches Korrespondenzproblem Hallo ich verstehe bei dieser Aufgabe leider nicht was gemeint ist mit "netrales Element". Kann mir vlt jemand sagen was ich beweisen soll? Ein Ansatz wäre super. Die Aufgabe: In dieser Aufgabe (und weiteren auf kommenden Aufgabenblättern) geht es um das PostscheKorrespondenzproblem(PKP), das nach dem Mathematiker Emil Leon Post benannt ist. Warum das ein interessantes und wichtiges Problem aus der theoretischen Informatik ist, werden Sie noch in anderen Vorlesungen erfahren. Es sei A = {a,b}. Beim PKP arbeitet man mit Paaren von Wörtern. Daher führen wir als erstes die Abkürzung P = A?×A? ein; es ist also z.B. (aab,ba) ? P. Außerdem de?nieren wir die binäre Operation : P×P? P durch die Festlegung: (t1,b1)(t2,b2) = (t1t2,b1b2) a) Die Operation besitzt ein neutrales Element. Geben Sie es an und beweisen Sie, dass es das neutrale Element ist. Meine Ideen: Da ich keinen Ansatz habe weiß ich nicht was ich machen soll. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
| Die Neuesten » |