inductive semantic definition again and always inductive semantic

  • Slides: 40
Download presentation

inductive semantic definition

inductive semantic definition

again, and always, inductive semantic definition

again, and always, inductive semantic definition

how to program this machine?

how to program this machine?

Machine = Memory + CPU + typewriter + screen Program is a statement that

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 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)

snucse(x)=>take 310(x) snucse(x) take 310(x)=>cool(x)

x : = 1; y : = w+x; x : = 1; y :

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 : = 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” …

We can name the memory cells in my program! 요기는 “a” 요기는 “b” … 요기는 “c” 요기는 “node” 요기는 “buffer” But…

R-value, L-value Scope is global

R-value, L-value Scope is global

let x : = E in S { } int x = E; S

let x : = E in S { } int x = E; S