TD - Lipn - Université Paris 13

IA← ⇒
Ix←A⇒x A
IA0 ← A⇒A A0
IA0 ← A⇒A A0
IA←x A1A2⇒A x A1A2
A A
A
A

A
A←
A
A
A
A
A x
A x
A0A00 y
A
A0 ← A00 ←
A←x A0A00
y←A
x≤y
A0 ← A
A0 ← A
A0x
A
A
A0A00 y1y2
A
0
A0 ← A y1←A0
A00 ← A y2←A00
1+ y1y2
A
A
A0A00 y y0y00
A
0
y←A
A0 ← A y0 ← A0y=y+y0
A00 ← A y00 ← A00 y=y+y00
y
A
A
A
A A