«term-rewriting» 태그된 질문

다음과 같은 용어로 구성된 간단한 언어가 있다고 가정하십시오. truetrue\mathtt{true} falsefalse\mathtt{false} 경우 기간이다는 이렇게이다t1,t2,t3t1,t2,t3t_1,t_2,t_3ift1thent2elset3ift1thent2elset3\mathtt{if}\: t_1 \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 이제 다음과 같은 논리적 평가 규칙을 가정하십시오. iftruethent2elset3→t2[E-IfTrue]iffalsethent2elset3→t3[E-IfFalse]t1→t′1ift1thent2elset3→ift′1thent2elset3[E-If]iftruethent2elset3→t2[E-IfTrue]iffalsethent2elset3→t3[E-IfFalse]t1→t1′ift1thent2elset3→ift1′thent2elset3[E-If] \begin{gather*} \dfrac{} {\mathtt{if}\: \mathtt{true} \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 \to t_2} \text{[E-IfTrue]} \quad \dfrac{} {\mathtt{if}\: \mathtt{false} \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 \to t_3} \text{[E-IfFalse]} \\ \dfrac{t_1 …

14 logic  semantics  proof-techniques  term-rewriting 

나는 약간의 googleing을하고 조금 짧게 나왔다. 나는 과학자, 프로그래머, 용어 재 작성 및 / 또는 용어 그래프 재 작성을 연구해야하는 주된 이유가 무엇인지 궁금합니다. 내가 알 수있는 한, 그것은 기능적 프로그램과 (제국적인) 프로그램 제어에 대한 기본적인 추론에 도움이됩니다. 분명히 이것은 논리 학자와 건설적인 추상 대수학을 연구하는 사람들에게 큰 관심 주제입니다. …

12 term-rewriting 

재 작성 시스템은 형식의 규칙 집합입니다 . 우리는 문자열에 해당 규칙을 적용하면 우리는 어떤 문자열 대체 에 하위 문자열과 B 반대 및 부사장.A↔BA↔BA \leftrightarrow BwwwAAAwwwBBB 시작 문자열 AAABBAAABBAAABB 가 주어지면 다음 규칙을 사용하여 시스템에서 BAABBAABBAAB 를 파생시킬 수 있습니다 . A↔BAA↔BAA \leftrightarrow BA BABA↔AABBBABA↔AABBBABA \leftrightarrow AABB AAA↔ABAAA↔ABAAA \leftrightarrow AB BA↔ABBA↔ABBA …

11 computability  term-rewriting 

하자 될 에서 - 환원 -calculus. -expansion 를 정의하십시오 .→β→β\to_\betaββ\betaλλ\lambdaββ\beta←β←β\leftarrow_\betat′←βt⟺t→βt′t′←βt⟺t→βt′t'\leftarrow_\beta t \iff t\to_\beta t' 가 합류는? 즉, 에 대해 이면 와 같은 가 있습니다. ?←β←β\leftarrow_\betal,d,rl,d,rl,d,rl→∗βd←∗βrl→β∗d←β∗rl \to_\beta^* d\leftarrow_\beta^* ruuul←∗βu→∗βrl←β∗u→β∗rl\leftarrow_\beta^* u \to_\beta^* r 키워드 : 상향 합류, 거꾸로 CR 속성 나는 더 약한 속성 인 로컬 합류 (즉, 이면 )를 . 이것이 …

10 lambda-calculus  term-rewriting