Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
sav08:program_memory_as_graph [2008/04/08 19:54] vkuncak |
sav08:program_memory_as_graph [2009/03/18 09:37] vkuncak |
||
---|---|---|---|
Line 13: | Line 13: | ||
Local variable: $n, first \in Obj$ | Local variable: $n, first \in Obj$ | ||
- | Values of $next,prev,n,first$ in the current state. | + | Program state as interpretation $I = (Obj,\alpha)$ in language ${\cal L} = \{ next, prev, null \}$. |
+ | |||
+ | Values of $next,prev,n,first$ in example state. | ||
+ | |||
+ | In general, program variables determines | ||
+ | * function symbols and predicate symbols for first-order logic formula | ||
+ | * variables, if we use HOL (predicate and function symbols become variables, like others) | ||