Slide 27
Slide 27 text
߲ʢtermʣͷؼೲతఆٛ
ޠኮͷ४උ
ߏࢠɿZ, Sʢޙऀʣ, . . .
มɿx0, x1, x2, . . .
ؔه߸ɿplusʢʣ
ɺଞʹ͓Έʹ߹
Θ͔͚ͤͯࢉͳͲ
߲ͷؼೲతఆٛ
(1) ఆ Z, S(Z), . . . ߲
(2) ม x0, x1, . . . ߲
(3) t ͕߲ ⇒ S(t) ߲
(4) t1, t2
͕߲ ⇒ plus(t1, t2) ߲
(5) ্هҎ֎߲Ͱͳ͍
߲ͷྫʢwffʣ
plus(Z, S(Z)), S(plus(x0, S(Z))) 㾎
߲Ͱͳ͍ྫʢwff Ͱͳ͍ʣ
S(∗) ʢ∗ ະఆٛʣ
plus( = ) ʢ= ߲Ͱͳ͍ʣ
ࣗવͲ͖ͱͷରԠ
Z ⾩ 0ʢϝλʣ
S(t) ⾩ S(x)ʢϝλʣ
ˠ ಉ͡Ϩγϐɾผͷه߸ʢج࣭தཱੑʣ
ՊֶֶՊֶ࢙ (ԋश) ཧֶʢલظʣ ୲ɿా෦ढ़հ 27