2012-05-16 5 views
2

"의존성 쌍을 사용하여 용어 다시 작성 종료"논문 (Thomas Arts, Jurgen Giesl)을 읽었습니다. 예에서 :해지에 대한 이해

minus (x,0) -> x 
minus (s(x), s(y)) -> minus (x,y) 
quot (0, s(y)) -> 0 
quote (s(x), s(y)) -> s (quot (minus (x, y), s(y))) 

는 말했다 : "However, the TRS above is not compatible with a simplification ordering, because the left-hand side of the last quot-rule is embedded in its right-hand side if y is instantiated with s (x). Therefore these techniques cannot prove termination of this TRS"

나는에 대해 이해하고 있지 않다"if y is instantiated with s (x) "당신은 가능하면 내가 그것을 이해하는 PS 도와주세요 수 :.?이 쪽이 아닌 경우 이런 종류의 질문을하는 장소, 내가 물을 수있는 곳을 알 수 있도록 도와 주시겠습니까? 당신의 도움을 위해 대단히 감사합니다.

답변

0

나는 위르겐 Giesl의 그룹의 박사 과정 학생입니다, 그래서 :)

당신이 용어 quot(s(x), s(s(x))으로이 규칙에서 "도착"의 경우를 생각해 보자. 이 문장은 "y가 s (x)로 축약되는 경우"라는 의미입니다.

그러면 규칙을 적용하여 s(quot(minus(x, s(x)), s(s(x))))을 부여 할 수 있습니다. 보시다시피 원래 용어는 결과 용어에 포함됩니다 (읽기 : 하위 용어 만 고려하면 원래 용어를 얻을 수 있음). 이 경우, 종결을 증명하기 위해 단순화 명령을 사용할 수 없습니다 (그러나 종속성 쌍 도움말).

나중에 참조 할 수 있습니다. 이러한 질문에 언제든지 답변 드리겠습니다. 언제든지 저희에게 직접 연락하십시오!

0

나는 약간의 이상한 소리를 지르지 만, 만약 내가 당신이라면 나는 J. 자신의 웹 사이트에 직접 설명하기 위해 Giesl. verify.rwth-aachen.de/giesl
귀하의 성명서에는 어떤 종류의 연락처 정보가 있습니까?