File: type_unify.doc

package info (click to toggle)
hol-light 20230128-1
  • links: PTS, VCS
  • area: main
  • in suites: bookworm
  • size: 45,636 kB
  • sloc: ml: 688,681; cpp: 439; makefile: 302; lisp: 286; java: 279; sh: 251; yacc: 108; perl: 78; ansic: 57; sed: 39; python: 13
file content (20 lines) | stat: -rw-r--r-- 590 bytes parent folder | download | duplicates (3)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
\DOC type_unify

\TYPE {type_unify : hol_type -> hol_type -> (hol_type * hol_type) list -> (hol_type * hol_type) list}

\SYNOPSIS
Unify two types by instantiating their type variables

\DESCRIBE
Given two types {ty1} and {ty2} and an existing instantiation {i} of type
variables,  a call {type_unify vars ty1 ty2 i} attempts to find an augmented
instantiation of the type variables to make the two types equal.

\FAILURE
Fails if the two types are not first-order unifiable by instantiating the given
type variables.

\SEEALSO
instantiate, term_match, term_type_unify, term_unify.

\ENDDOC