PrintForm
Definitions
choice
1
Sections
AutomataTheory
Doc
At:
min
ar
alt
2
1
1.
f:
2.
n:
3.
i:
(n+1)
4.
f(n-i) = f(n)
5.
j:
6.
0 < j
7.
j < n-i+1
8.
MinAr(f;j-1+i;n) = MinAr(f;j-1;n-i)+i
9.
f(n-(j+i)) = f(n)
j+i = MinAr(f;j;n-i)+i
By:
RecCaseSplit `min_ar`
Generated subgoals:
1
10.
f(n-i-j) = f(n-i)
j+i = j+i
2
10.
f(n-i-j) = f(n-i)
j+i = MinAr(f;j-1;n-i)+i
About:
j+i = j+i
f(n-i-j) = f(n-i) j+i = MinAr(f;j-1;n-i)+i
(n+1)
j+i = MinAr(f;j;n-i)+i j+i = j+if(n-i-j) = f(n-i) j+i = MinAr(f;j-1;n-i)+i
