Aufgabe:
Aufgabe 37 Zauberquadrat
Über dem Alphabet Σ = {1, 2, 3} betrachten wir Wörter w ∈ Σ9. Ein Wort w =
w1w2 . . . w9 kodiert die Anordnung der Zahlen von 1 bis 3 in einer 3 × 3 wie folgt:
Aw = \( \begin{pmatrix} w1 & w2 & w3 \\ w4 & w5 & w6 \\ w7 & w8 & w9 \end{pmatrix} \)
Eine Matrix Aw heißt Zauberquadrat, wenn in allen Zeilen, allen Spalten und allen
Diagonalen sich als Summe 6 ergibt. Bestimmen Sie die Sprache
L = {w ∈ Σ9 | Aw ist ein Zauberquadrat}.
Problem/Ansatz:
Weiß nicht wie ich die Sprache so zusammenfassen soll.
