Machine = Memory + CPU + typewriter + screen Program is a statement that instructs the machine.
Inference Rules The semantic definition will be the form of inference rules. 추론 규칙 Inference rules = methods to derive facts E. G. 친구관계: friend(x, y)를 만들어내는 추론규칙들 x, y in Animal friend(x, y) friend(y, z) friend(x, x) friend(x, z) knows(x, y) knows(y, x) friend(x, y) friend(철수, 영희)
snucse(x)=>take 310(x) snucse(x) take 310(x)=>cool(x)
x : = 1; y : = w+x; x : = 1; y : = x+2; if x=y then w : = x else w : = y; a : = w-1; (M, b 1=1, (M, x: =1, M’) : = T)a+w; c : =then a-b; x: =1 else x: =2, M’) (M, if 1=1 write a+b+c+y
y : = 2; for x : = 1 to y do y : = y-1 x y 1 2 x y 2 1 x y 2 0 (M, E 1, v 1) (M, E 2, v 2) v 1 <= v 2 (M[v 1/x], S, M 1) (M 1, for x: =v 1+1 to E 2 do S, M 2) (M, for x: =E 1 to E 2 do S, M 2)
We can name the memory cells in my program! 요기는 “a” 요기는 “b” … 요기는 “c” 요기는 “node” 요기는 “buffer” But…