Nächste Seite:
Matrix-Interpretationen (für TRS) als
Aufwärts:
Termination
Vorherige Seite:
Systematik wfmA
Matrix-Interpretationen (für SRS) als wfmA
Universum:
d
(Spaltenvektoren) mit
x
d
≥1
Ordnung:
x
>
y
x
1
>
y
1
∧
x
i
≥
y
i
Interpretation
[
c
](
x
) =
M
c
⋅
x
für Matrix
M
c
∈
d×d
[
a
](
x
) =
⋅
x
, [
b
](
x
) =
⋅
x
das Verifikation-Problem: ist Algebra? wohlfundiert? monoton? kompatibel mit
aa
→
aba
?
für dieses Beispiel,
allgemein (wie beweist man
SN
(
a
2
b
2
→
b
3
a
3
)
)?