Module lillib:fs

Feature-structure manipulating routines

Version

April 07, 1999

Since

July 08, 1998

Author


Contents

Predicate


Top of this page Contents Index of this package LiLFeS Documents LiLFeS Home Page Tsujii laboratory

Predicate

glb/3

Formatglb(+$FS1, +$FS2, -$FS3)
-$FS3 is the Greatest Lower Bound of $FS1 and $FS2. Let's try these.
 ?- A=[1,1|A], B=[1,1,1|B], glb(A,B,GLB).
  ?- A=[1,2|A], B=[1,2,3|B], glb(A,B,GLB).

restriction_cycle/1

Formatrestriction_cycle(+$FS)
Arguments
+$FSbot
restrict cycles in $FS

have_cycle/1

Formathave_cycle(+$FS)
Arguments
+$FSbot
this is true if $FS has a cycle

find_fail_point/4

Formatfind_fail_point(+$A, +$B, -$PATH, -$REASON)
Arguments
+$Abot
+$Bbot
-$PATHlist
-$REASONfail_reason
This predicate shows us the failing point when we try to unify $A and $B. $PATH is the path to the failing point, and $REASON is the reason of its unification failure. $REASON should be,
  • fail_unknown : unknown (error, bug of implementation or something?)
  • fail_types : incompatible, type($A) v.s. type($B)
  • fail_1_constr: incompatible, type($A) v.s. constraint($B)
  • fail_2_constr: incompatible, constraint($A) v.s. type($B)
  • fail_other : incompatible? constraint($A) v.s. constraint($B) (I'm not sure, ask makino)

find_all_fail_point/4

Formatfind_all_fail_point(+$A, +$B, -$PATHs, -$REASONs)
Arguments
+$Abot
+$Bbot
-$PATHslist of list
-$REASONslist of fail_reason
See alsofind_fail_point/4
This predicate finds all the unification failing points in $A and $B. In this predicate, 'find_fail_point' is called to find a failing point and all the failing points are retrieved by removing the last failing point in $A by 'restriction' and calling 'find_fail_point' again.

Top of this page Contents Index of this package LiLFeS Documents LiLFeS Home Page Tsujii laboratory

Send comments to:
MITSUISHI Yutaka (mitsuisi@is.s.u-tokyo.ac.jp)

This document is automatically created by lildoc on Fri Sep 24 14:13:58 2004