Cheap and Secure Web Hosting Provider : See Now

occur-check, does nominal unification has it?

, , No Comments
Problem Detail: 

In unification, there is a "occur-check". Such as $X = a \, X$ fails to find a substitution for $X$ since it appears on right hand side too. The first-order unification, higher-order unification all have occur-check.

the paper nominal unification described a kind of unification based on nominal concepts. But I did not mention "occur-check" at all.

So, I am thinking why? does it has occur-check?

Asked By : alim
Answered By : alim

Yes, it has the occur check. The ~variable transformation rule of nominal unification has a condition which states

   provided X does not occur in t 

what it is saying is exactly occur check.

Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/65833

3200 people like this

 Download Related Notes/Documents

0 comments:

Post a Comment

Let us know your responses and feedback