G.P.S.

GPS Algorithm

             TRANSFORM A to B
                   /\
                  /__\
                 /    \
                /      \
               /        \
            REDUCE    (recursively)
          difference  TRANSFORM A' to B
            between
             A & B
          (return A')
               |
               |
               |
          Select relevant
            operator Q
               &
          APPLY Q to A
           (return A')
               /\
              /__\
             /    \
            /      \
           /        \
    (recursively)  (recursively)
       REDUCE	   APPLY Q to A''
     difference	    (return A')
      between
  A & preconditions
       for Q
    (return A'')

Next page.



Copyright © 2001-2008 by William J. Rapaport (rapaport@cse.buffalo.edu)
http://www.cse.buffalo.edu/~rapaport/572/S02/gps.alg.html-20010208