Language:
Free Online Dictionary|3Dict

computational adequacy theorem

Source : Free On-Line Dictionary of Computing

Computational Adequacy Theorem
     
        This states that for any program (a non-function typed term in
        the {typed lambda-calculus} with constants) {normal order
        reduction} (outermost first) fails to terminate if and only if
        the {standard semantics} of the term is {bottom}.  Moreover,
        if the reduction of program e1 terminates with some {head
        normal form} e2 then the standard semantics of e1 and e2 will
        be equal.  This theorem is significant because it relates the
        operational notion of a reduction sequence and the
        {denotational semantics} of the input and output of a
        reduction sequence.
Sort by alphabet : A B C D E F G H I J K L M N O P Q R S T U V W X Y Z