새로 고침 변수

형식적 추론, 특히 수학 논리학, 컴퓨터 대수학, 자동 정리 증명에서, 신선 변수는 지금까지 ^{[citation needed]}고려된 맥락에서 발생하지 않았던 변수입니다.

예

예를 들어, 용어 재작성에서 $l\to r$ $l\to r$ $l\to r$ ${$ $displaystyle$ l $\$ $tor$ $}$ 을 $l\to r$ (를 $t$ 지정된 $용어$ t ${displaystyle$ t}에 적용하기 전에 l→ $r{displaystyle$ l\ $tor}$ 의 $l\to r$ 각 변수를 새 변수로 대체하여 t ${displaystyle$ t $t$ ^{[citation needed]}에서 발생하는 변수와의 충돌을 방지해야 합니다.

{\displaystyle append(cons(x,y),z)\to cons(x,sys(y,z))} 표시

및 용어

append(cons(x,cons(y,nil)),cons(3,nil))

(

append(cons(x,cons(y,nil)),cons(3,nil))

(

),

\

displaystyle

append

(cons(x, cons(y, y

)),

콘(3,

nil

append(cons(x,cons(y,nil)),cons(3,nil))

규칙의 왼쪽에서 일치하는 대체 항목을 찾으려고 시도하면 펜드(x, y), z) 내의 펜드(cons (x, y), \displaystyle append(x, y, z), cons (x, nil ), cons (3, nil ) 내의 \displaystyle append(cons(x, y, y), cons (3, displaysty)가 일치하지 않습니다 $cons(y,nil)$ $cons(y,nil)$ ) { $displaystyle$ cons $(y,nil$ 그러나 규칙이 새 복사본으로^[a] 대체된 경우

append(cons(v_{1},v_{2},v_{3})\to cons(v_{1},v_{2},v_{3}))

이전에는 $\{v_{2}\mapsto x,\;v_{2}\mapsto cons(y,nil),\;v_{3}\mapsto cons(3,nil)\}$ 가 응답 $\{v_{2}\mapsto x,\;v_{2}\mapsto cons(y,nil),\;v_{3}\mapsto cons(3,nil)\}$ { $\{v_{2}\mapsto x,\;v_{2}\mapsto cons(y,nil),\;v_{3}\mapsto cons(3,nil)\}$ , $\{v_{2}\mapsto x,\;v_{2}\mapsto cons(y,nil),\;v_{3}\mapsto cons(3,nil)\}$ $\{v_{2}\mapsto x,\;v_{2}\mapsto cons(y,nil),\;v_{3}\mapsto cons(3,nil)\}$ $\{v_{2}\mapsto x,\;v_{2}\mapsto cons(y,nil),\;v_{3}\mapsto cons(3,nil)\}$ ( $\{v_{2}\mapsto x,\;v_{2}\mapsto cons(y,nil),\;v_{3}\mapsto cons(3,nil)\}$ ) , $\{v_{2}\mapsto x,\;v_{2}\mapsto cons(y,nil),\;v_{3}\mapsto cons(3,nil)\}$ ↦ $\{v_{2}\mapsto x,\;v_{2}\mapsto cons(y,nil),\;v_{3}\mapsto cons(3,nil)\}$ ( $3$ ) $}$ ${{v_{2$ }\ $mapsto$ cons $x,\;v_{2$ }\ $mapsto cons$ (y $, nil$ ),\; $v_{3}\mapsto$ cons ( $3,$ {{displaysty_mapsty_mapsty_mapsty_mapsty}}}}}}}}}}}}.

메모들

^ 즉, 각 변수가 일관되게 새로운 변수로 대체된 사본

이 논리 관련 기사는 스텁입니다.위키백과를 확장하여 도움을 줄 수 있습니다.

[copy-1] 즉, 각 변수가 일관되게 새로운 변수로 대체된 사본

[a]

Search

새로 고침 변수

네임스페이스

더

예

메모들