File tree 1 file changed +5
-4
lines changed 1 file changed +5
-4
lines changed Original file line number Diff line number Diff line change @@ -67,14 +67,15 @@ minimized/tailored to the task given here.
67
67
The tiny well-foundedness proof of the ` lpo ` displayed here however uses a
68
68
direct approach (as opposed to relying on Kruskal's tree theorem), inspired
69
69
by the work of Coupet-Grimal & Delobel (and also Goubault-Larrecq). The instance
70
- we give here is just five lines of proof scripts which 3 nested inductions.
70
+ we give here is just five lines of proof scripts containing 3 nested inductions.
71
71
72
72
It however relies on the accessibility characterization of the _ list ordering_ ,
73
73
of which the proof mimics the outline of Nipkow (and Buchholtz) for the
74
- well-foundedness of the multiset ordering.
74
+ well-foundedness of the multiset ordering. This proof is beautiful but a bit
75
+ longer.
75
76
76
- It is a quite straightforward exercise to show that the ` round ` relation is
77
- included in the reverse of the ` lpo ` , hence it is also well-founded .
77
+ It is then a quite straightforward exercise to show that the ` round ` relation is
78
+ included in the reverse of the ` lpo ` , hence it is strongly terminating .
78
79
79
80
We only implement termination. We do not show that main result of
80
81
Kirby and Paris contribution, that is the incapacity of Peano arithmetic
You can’t perform that action at this time.
0 commit comments