Top Banner
Stanford Artificial intelligence Labortory Memo AIM7332 September 19 7 9 Department of Computer Science Report No. STAN-CS-79-762 METAFONT A SYSTEM FOR ALPHABET DESIGN bY Donald E. Knuth DEPARTMENT OF COMPUTER SCIENCE School of Humanities and Sciences STANFORD UNIVERSITY
58

Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

Oct 08, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

Stanford Artificial intelligence LabortoryMemo AIM7332

September 19 7 9

Department of Computer ScienceReport No. STAN-CS-79-762

METAFONTA SYSTEM FOR ALPHABET DESIGN

bY

Donald E. Knuth

DEPARTMENT OF COMPUTER SCIENCESchool of Humanities and Sciences

STANFORD UNIVERSITY

Page 2: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)
Page 3: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

Stanford Artificial Intelligence LaboratoryMemo AIM-332

September It979(first printing)

Computer Science DepartmentReport No. STAN-G-79-762

METAFONT, a system for alphabet design

@ 1979 by the American Mathematical Society

All rights reserved

Like most computer manuals nowadays, this is a preliminary version. The real manual will beproperly typeset, and its figures will be much better, but it seems wise to circulate this dr;lf: :mwso that more people can enjoy playing with the system. The author wishes to thank thus rrcdq~individuals who made detailed comments on prc-preliminary drafts. This work was supfxx-teii inpart by National Science Foundation grant MCS 72-03752, by Office of Naval Research gr<+-brrtNOOl4-76-C-0330, and by the IBM Corporation, Reproduction in whole or in part is ycsrmittt?dfor any purpose of the United States Government.

Page 4: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)
Page 5: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

0~ a

1qQ

aq

II!

M n

oA

*oq

paa

n n

oL s

saln

n p

dQJ%

QJQ

d 8

qcv

w p

aa

l l,

no

p--

@n

ay

? J

O

u!Q

J) a

ql

II!

,,pu

aq s

noJ

a%u

Qp,

, 8

~0;

pn

o ~

?QA

‘~d

a~~e

~ed

8 j

o i

iu!u

u@

aq

aq

? ?a

8

pas

n u

aaq

saq

[o

qu

rh IQ

!Dad

s 8

aro

jaJa

y& l

[Qn

uQ

ux

al%

X!S

8 q

!g~

sla

sn I

Qns

Q3

pu

s

sJar

ru!%

q s

e I

IaM

s8

s~a

~N

oj~

~3w

paa

ua!J

adxa

Ljs

ya

s 0)

pa

y s

ay

Joq

qn

8 a

ql

wrr

;s ‘

daA

a,w

oq ‘

slaq

qo

usy

) ar

nw

qo

avo

w a

JQ 1

Qnu

Qur

aqq

J

O s?

JQd

aura

s ~

AO

IIO

;

~ur;

:,i 7

u!p

ea~

~a

);8

Xq

In3g

yp a

Iqv!

I U

~!M

~~oj~

~gkh(

am

09

3198

aq

p1n

oqs

nol

C

‘(a

a)n

dw

oa

Jn

oi

uo

Jo?

!pa

‘)xa

l) a

u?

as

n q

MO

M J

O a

8pa[

Mou

l( a

qq q

q!~

Jaq

la%

O)

i92~

~Qur

a~~Q

ux 1

0093

9 g

%y

~~

8m

du

Iay

m)

sqs

arqn

s a

soqq

jo

squ

auu

!pn

J a

yl

mo

uq

no

X

J! ‘1

ng

waq

nd

uxc

n l

no

qa

~0

s3!l)

Qm

aq~Q

w l

no

qe

qoo

qq

xa)

Q l

ou

s!

IQn

uQ

w s

y,~

‘sa

uo

tu

gs!

xa

aqq

qq+

tt a

lq!~

Qdu

x<n

ad8

la

y9

!?[o

qux~

s M

au

ol)

~u

oj 8

pu

a?x

a

03 P

UQ

‘aI

qQ

+?ap

s!

hx

als

ycn

aJa

qM h

ua

p!s

um

u!Q

)qo

q L

saa

XIa

Ay

Q~

Qd

w~

s! +

g sn

q&

*sr

uQ

l2ol

d 3

’11

u! q

no p

alla

ds s

! q!

‘J

au

+a

p a

ql

JO

pu

yu

aql

II!

ua

pp

y

uy

Ua

J l

ou

sa

op

aD

uat

!lla’

)u!

&x

!@a

pu

n a

ql-

&y

dx

a p

alag

s az

Q u

%!s

ap ?

aqQ

ydIQ

JQ

Irw

yQ

d 8

J

O sa

Id!D

u!J

d a

q’)

y!y

m 0

9 &

1!p~

o338

au

yd!c

w!p

8 s

ap!A

oJd

q!

9899

s!

INO

~WL~

W J

O s

a%

weA

pQ

av

JO

au

0,,W

asQ

Ja,,

pu

o ,,

suad

,, %

u!s

n u

~s~

p a

q o

p s

!

ad

ay

agq

MO

M L

;!Dad

s n

oX p

us

‘pa$

Qct

oI a

J8 a

day

s p

ar!s

ap 8

J

O s

yx

au

od

ma

JO

~QU

I

ay$

aJag

M u

ield

xa n

o1 a

%Qn%

uQ~

s!q

q III l

u%

!sap

ad

& J

O s

u.ra

IqoJ

d a

yl)

~0; L

IIQ

!3ad

sa

pad

oIaA

ap

ua

aq

se

q y

aau

!s ‘s

aS3Q

nlhQ

I ra

lndu

xcn

ta

u!p

~o

ru

o~;

lua

rag

!p J

ay?Q

J s

!

98yq

aaQ

n%

uaI

a!Q

Jqa%

I8 a

y?Q

rQ13

ap 8

II!

pa

ssa

rdx

a a

JQ s

uIQ

&la

rd I

NO

jlj

l3w

l s%

u!~

~as

%u

!sQ

ald

?SO

UI

a~;%

au

!urJ

a)ap

o)

aIq

8 a

q 1

11~

nox

%Ja

gaur

QIQ

d a

I# p

us

swQ

l%oJ

d a

ql

&x

$sn

&

w)u

oj

pa)Q

[aS

JO

@L

IB;

al!

yIa

UQ

ap!

AoJ

d o

l) p

asn

~II

QnS

n s

! 1~

0 ju

l3w

aro

jaJ

ap&

WU

I!~

U31

aa?

BQ

JQq:

, 8

MQ

rp 0

) n

ay?

uxQ

l%oJ

d ~

NO

J~

~3W

8 a

l!JM

O?

Ja!S

ea S

! q!

pu

y *

suo

gQ

ga

ad

s y

!aJ

ag!p

oq

saA

Iasw

aq9

qd

spa

II!

M s

aday

s r

a)l)

al a

q$ ?

Qyl

0s

11

,,azy

aJau

IQJ

ed,,

l$s

Qa

~83

noL

ual

l!Jrn

u

aa

q s

aq w

Ql%

ard

ay

l aD

uo q

nq ‘

yu

! p

m

ua

d q

l!,%

la!$

DQ

JQy:

, 8

mo

lp 0

9 u

Qyl

uIQ

r%ol

d I

NO

ju

~3w

8 a

l!.rM

0)

JapJ8y

91

!)I

‘09

syxa~

Qe

ar

Xp

oq

lue

j!

'ra

)38J

ey:,

al%

u!s

8

uaA

a

~0 ‘

y10

j h

Q)!

[Os

a@

S 8

au

gap

09

pa

sn

aq

o!y

Q ~

83 I

N(J

jt~

l3w

qnq

!s~

al)a

urQ

~ed

aq

t S

u!S

ua

y~

tcq

lId

ur!

s ‘p

au!Q

lqo

aq

uQ3

sa~Q

;ad

&

JO

fZla

!rQ

A a

p!M

8 ?

Qq

l 0

s

‘wa

~a

me~

sd a

lqQ

!rQ

A J

O s

wa

l) I

I! pa

ssaJ

dxa

aq

II!

M s

urQ

l%oJ

d a

yl

LIl

Qap

I *

pa

ysa

p s

!

qer

p 1

oqw

,fs

Jay

qo ~

0 a

alqa

l q

sea

JOJ

,,u

xQJ%

oJd,

, 8

sa

l!w

Jas

n 1

~0

ju

~3w

v

21

d!s

ap

adt

C9 I

syo

ura

~$a

w j

o 3

~8 a

ql

am

sa

p d

Iap

09

aq

y

pIn

oM O

HM

ald

oad

~‘0

; u

a!$?

!ht

ua

aq

SQ

~ IQ

nuQ

ur s

yq

09

‘&n

Qa

q 1

QaJ

J

O s

aaaj

dd

kq

Su

yp

oJ

d j

o lQ

!qy

a@

aqq

saq

~~

ojt

~~

3w

ql!

M q

roh

t Ja

ylJn

J 1

891

Jsa

I3 s

uxa

as

31 *

s%u

!yq

r(D

ns 9

8 rn

aqsu

xa q

ue~

8 s

! oqm

ba)s

Xs

ayg

Jo

Joqq

na a

ql

Lq

L1y

s8q

Jaq?

QJ

pad

o[aA

ap a

JaM

Laq

l p

us

!18m

as!

saJd

XIa

~ald

ur<M

8 u

! ‘1

~0

-J

~L

~W

qq!~

pau

%!s

ap 1

18 a

JaM

%u

!pQ

ar a

J8 n

oX s

aaq3

8Jaq

3 a

y& y

xa)

LQ

Ids!

p J

O l

uy

d p

~gl sa+ap

pd

seq

-~a~

seJ

09

paq!

ns

sla

qQyd

[Q

JO

u+

ap

aq

) J

o; u

ra@

s

8 s!

~~

oju

l3~

l aIq

Q~u

!y$u

n &

no

!Aa

Jd

3~3~

?Q

qq s

qu

aty

ad

xa

alq

Qn

lQA

wo

jla

d 0

9 aI

q8 s

! Ja

uS!

sap

8 ?

Qq

l 09

‘sp

uo

3as

U!

Sla)

D8J

Qq:

, J

O S

’$UO

j M

aU ,

,MQ

Jp,,

118

3 sJ

a?n

duxc

n !

aXIO

‘+Q

ad

A J

O S

aIl+

S h

,I8U

l

.C~a

yuyu

! a

uy

ap

07

alq

!sso

d s

! y

alo

uxJ

aQqr

nd

*sa

uy~

Qu

r p

aseq

-Jaq

sQd

118

uo

s)l

nsa

J

?ucl

iQA

!nba

LII

Qyx

assa

aD

np

old

111

~ l

ap

? sa

deq

s J

a)ja

l J

O u

og

ga

p a

sga

rd l

CIa

laId

-111

03 Q

3AI

% 0

9 A

?rIl

qQ a

qq a

AQ

q M

OU

aM

l %u

yx!~

d o

q 9u

QA

alaJ

@h

!sQ

a~

~u

~ a

3ua!

z4. .

raqn

duxo

:, p

ue

syle

ruay

gsu

r s

ay

eu

r-IC

em a

)arD

s!p

8 u

! q

u!

~0 u

o!~

yii

paJ

!sap

aqq

::J

!~d

s l

oq

l w

uo

pu

s so

Jaz

JO s

uJa

)lQ

d 1

Q!J

oJQ

u!qu

r<n

1CI

aJnd

Xq

paD

Qld

aa u

aa

q

VI;

,,a

d.C

q,,

lQ?a

uI qq~

u!-

sau

y J

aqs

Ql

uo

pas

eq y

xam

din

ba

%u

!yr!

~d w

ap

oy

y

23u

oga~

n3I

83 a

qq o

p 0

7

ND

IS3a

cC

38V

HdW

?IO

J M

3JSM

V

1N

OJ

HL

3W

Page 6: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

,‘

.L

ZOTt

xa

pu

1 ‘I

a J

OJ u

o~~Q

mJo

Ju~

!pI

og ‘

Ju

o!~

ga

p ~

UOJ

8 j

o a

Idu

xsx

3 ‘3

SaS!

XaX

a a

q'j

118

O!)

SJaM

SUV

"d

wo

na

uxo

~j A

raA

oDau

09~

aSen

%u

aI a

ql

JO

&8u

mn

s y

j

sau

!ln

oJ

qn

g 7

3

uo!

?am

!p p

us

ssa

ua

?am

!a l

L

sah

m3

uaa

M?a

q u

! SU

~I!J l

9

suo!

qonb

a p

ure

%u

o!ss

aJd

xa ‘

salq

8iJ

8A *

I;

INO

ziM

3W

~‘J

!uu

nlI

‘P

sJas

8Ja

pu

s s

ua

d *

E

(v q

pu

ad

dv

u!)

JaM

suw

~~

pg

oa

y!~

09

urn

? p

lnoy

s n

oiC

‘a

spa

xa

UQ

09

JaM

suv

ay

?

MO

UY

op

noL

zfu

yq n

oLJ

! ‘a

~ocu

Jaq

rpt~

*~a~

saj

ure

a1 I

I,n

oX p

us

alo

w m

aa

l II

,noL

uaq

? !

Jla

smoX

Lq

q!

aAIo

s 09

?w

y A

’J)

‘as8

ald

qn

a y

enu

ow

aqq

J

O p

ua

ay

q 9

~ s

a38

d

la.w

ue

ayg

‘~8

yoo

~ S

~M

IQ ~

83 n

o1 k

ual

qoJd

ay$

ay

es ‘

),1x8

3 n

Ox

JI

??8a

J8 ,

,pu

aq

sno

la2u

ep,,

aqq

u!

Jea

dd

a ?

eg?

sasp

ax

a a

gq J

OJ I

daD

xa l

asp

raxa

ha

na

&I)

pln

oq

s

Ja

pea

l h

ah

a

leq

l p

apu

alu

! Q

sJa

ua

%

s!

?I

ysn

ueu

x

s!qq

y%

no~q

~

paI

yu!J

ds

aJ

8

s3

s13

1i3

x3

~eu

o~sa

mo

%n

psa

J a

J,no

L q

ayhi

az!

leuJ

a~u!

nox

dIa

q 0

9 Ja

pJo

UI

(*,Q

nla

mD

p8a

J o

s-J

aA

aM

oq

‘ap

eux

Su

iaq

s!

leq

l lu

!od

183!

uq

3a?

8 p

ua+

wap

un

noK

J! +

ad

oJ

d p

a?ep

aJd

ds

aq

61~

0 ~

83

sa

yo

l a

qq

JO

qsopy

)

*y!

Su

!pea

J l

Co!

ua X

Ipm

~~e

@!t

u n

oL o

s ‘a

ly,v

i 8

u! a

m0

ha

ha

s3

xof

su

i8y

um

au

0

sfq

& :

?ma

y a

y87

?n

q %

x!p

eaJ

1In

p a

qaw

Q8n

sn s

len

ueu

x u

Ia)s

Ls

~a

yh

xo

~

*su

o!l3

as p

am

eAp

8 q

ms

u! y

yd

au

y a

qg %

u!p

eaJ

qn

oqtg

m ‘J

las)

! ~o

qu.x

Ls p

ua

q

-sn

o2a

%x

ep a

qy a

y!I

sJag

sem

q2

u+

ap

ol

uaA

a ‘

IlaM

A1q

8uos

eaJ

IN

OJ

~~

~~

W a

sn

Page 7: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

.Ul

Page 8: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

ePw.

‘A .P.:

/’/’

,i‘VI .’ .hl

.W

-CD-

a8w

-

-

J

Page 9: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

.Wl‘8C.U

8C.

Ucc

.I+..r

l w.a,.

-00-

a%w

-

-

Page 10: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

t.

pIn

oq

saA

Jn

3 a

qq ~

oq

qn

oqu

an13

8 ~

No

jkj~

3w

aA

@ g

,np

!p a

M a

sn83

aq p

alJ

n33

0

aJn

l!u

j a

qq %

pJoh

i ra

qlo

q *

as83

(so

y @

!srls

) ?

yo

d-o

~)

3~9

q+

i ~

ua)

sp3u

o3 a

q

0)

JapJ

o u

! ‘&

09

1 w

ay

pn

u 1

09 p

tu

oJj

suo

!pa

l!p

aqq

pa

sn

~N

O~

IJ~

~W

OS

!E

')u

!od

Bw

pu

a s

)! 3

8 JO

p l

u!o

d &

x!uu

!%aq

sq!

78

aAIn

3 a

yq J

OJ p

ay

pa

ds

SU

M a

l&x8

ou

laq

ls!

za

Msu

aa

q&

i,,c

**~

*'f~

~w

ap

,, 0

3 pa

puau

xuro

3 u

aqM

aAJ

n:,

q%

n U

Q q

3ns

aso

oq

3 ~

~o

j~~

3~

p!p

L'y

m !

z-2

0%

~

JO

tual

qo.

'd a

ql

0)

uln

?aJ

s,l

al

MO

N

SDad

xa n

oL j

! a3

uoq

3 8

%y

qa

~ a

J8 n

o1 o

s ‘h

a~~!

q~u

Ja

qla

l a2

8 (

au0

d)g

- a

qq J

O

uo

!~d

a~

xa

aIq

!sso

da

q~

q~

!~)s

aA

~n

3asa

qy

jo~

so~

y *

&S

T-

pu

e l&

6-

‘6)9

- ‘Q

E-

jo

saI

%u

u 9

8 ‘I

89u

oz!J

oq a

q?h

ioIa

q U

roJj

Zzo

qu

! az

LIo3

09

pacw

oj

ua

aq

an

eq s

an

ln:,

aqq

aw

y s

yq

qnq

!&9

$8

k a

A8a

l IQ

yq s

aAJn

3 a

mou

r Iu

JaA

as s

~oqs

p-z l

%!d

nad

sqs

aIq

Qu

osQ

ar

8 aA

Qy

Lay

? S

sQal

98

qnq

‘sl

3aiq

o ~

e~ye

way

~eu

x J

Q!I

!U-'Q

J

ssaI

ale

E-z

'i3

!J u

! sa

AIn

9 a

ql

saI%

ua r

aq

lo 1

~ (

.paA

iaN

ad a

q 0

) II

QW

S q

q3n

ux

s! J

oJJa

aq

l qn

q ‘

saA

Jn

33!q

n:,

Lq

pa~

su!!x

oJd

du

ale

Xaq

l a

ys

‘Is

ajJ

ad 1

CIa

lnIo

sqe

'$,u

aJu

sasd

y[a

pu

ll s

aIc

y3s,l

~o

ju

l3w

)l a

sdyl

a-Ja

?JQ

nb

8 l

CII

Qyu

assa

s!a

A~

n:,

aq

l

‘&E

s!

Ja

qlo

aq

l p

us

49

s!a

Itu

u a

u0

uaq

M !

a13+

8jo

3J

8 a

ql

LII

uyu

assa

s!

aAJ

n3

ay

l ‘a

9 a

JQ S

aI%

UQ

q!J

oQ U

aqM l

,,()

pU8

‘J)&

‘49

‘d)f

j ‘d

)z’I

jo

sa

I%u8

?Q k

qu

!od

O!J

U!

kh.l~

U.IO

3 ‘

,49

jO

aI%

UQ

UQ

!$Q k

aAQ

a1 !

JQql

SaA

Jn\3

183

!dA

q S

MO

yS &

-Z '%

J

‘cm

JO

saId!~pm

sn

oyrA

tie

z y

qo

d %

xya~

nap

ue

~e~

uozy

oq a

ql

mo~

j 4

9 j

o a

$?ue

ue q

e T

tpx

i %

+w

a~

'sa

~ru

p~

epu

oy

S,L

NO

jWl3

W JO

=+

-3 ‘E-Z

's!d

l

waq

q 1

38J3

uo3

Jo

pu

ud

xa p

uu

%ua

qq a

l)uq

or b

ay

’) ~

jgs

ah

ij!

saA

Jn3

1~

0 jtjl

3w

Jaq

~o11

8a3n

poz

d11

!msa

AJ

n:,I

Qp

adsa

sayJ

[, •

IQ~I

OZ!

JO~

aq

qo

)pa

dsa

J Q

~!M

$~

@II

I

uaA

!S 8

')Q

L w

aqua

pu

a 0

aIB

u8 u

aA!%

8 9

8 12

SaA

QaI

aA

Jn3

aq

l U

aqM

PU

S '

18s

‘(0

‘o

g)

=

(v

i ‘Z

x)

=22

PU

S (

0‘0

) =

(T

fi'k

) =

k u

aqh

t k

ol

12 U

IOJJ

aA

Jn3

aqq

aq!J

Dsa

p l

c~uo

pa

au

aM a

roja

Jaq&

(*d

snId

%z

‘***

'k

w+

u@

q%

noJ

ql

aAJn

:, a

qq

sam

y

v

0'1 I

enba

s! d

+ %

v ‘

***

I$+

kv

sq

qo

d y

%n

olq

~ a

AJn

3 a

ql

‘u0~

~8~0

u

aIq

Q!J

QA

xa~d

Ulo

:, t

U!S

n'S

UIJ

a) 1

83~~

QU

Ia~'

)QW

UI)

'JO

'J3Q

j~Q

y'J

xq

SyU

!JIy

S J

OSM

OJ%

GId

ux!

s a

AJn

3 a

qq ‘

JO')D

QJ a

wes

Lq

pay

d!~

lnw

aJe

saq

au!p

Jo<M

118

j!

aJ

ou

xla

qlJ

nd

'Ja

rIl!

aa

dQ

ysa

qla

%U

Qq

:, I

),u

sa0p

u0!~

8)0

Jp

u8'a

d8q

ss)~

a%

U8q

3~

0u

sa0p

1U

~0p

J0

dn

JO

‘~q~

~~ ~

o~ja

Iay~

o~

aA

~n

:,u%

u!~

j!q

~ :

asu

as%

u!~

o~~o

jaq

~ u

! 61

C~~

ado~

dLy~

~~o~

J!a

qv

09

UO

!'J!p

pQ U

! lC

qra

dor

daa

ua)

!mu

~ U

Q A

jS!lQ

S Sa

AJn

:, S

,JJ

J&

!~J

JW

's!

x'11

8aJ

aA

Jn

:,aq

y

$Q~M

qo

u?n

q l

~o

spu

ad

ap

aA

rn:,a

q~

98q

~ p

assn

X?!

paA

Qq

aM ~

830s

*aqy

op

noL

slu

atu

sas

aq

l %

u!ur

rQy

qn

oyl!M

ay!

I ?,

uo

p n

oL s

lua

w%

as

LU

Q

dn

xy

u83

noX

sn

qq !

?3ag

a o

u a

noq

111

~ aA

Jn3

ay

l J

O s?

rod

.ra

qq

g *

Ez p

uo

‘Zrr

'12

Lq

pa

u!w

a)a

p s

! Zz

98

aI%

ayq

aIy

w ‘

Gz p

uo

‘12

‘*S

q p

ay

wa

lap

s!

12 9

8 a

@ra

aqq

‘8

sI

lure

d l

xa

u a

q? p

ue

02

s! l

u!o

d s

no!

AaJ

d a

ql

j! p

uo

(5

0)

02 w

orj

sun

J:.

.~

ua

mS

asa

q~

j!J

oJ

~s~

u~o

d~u

~~oq

q%

~au

o~~s

~~jo

suo~

~Q~o

~aq

~pu

~~u

aurS

as~~

~~jo

s~u

~O

dp

ua

o~

~a

q~

josu

o~

~Q

~o

~a

~~

uo

~~

uo

spu

ad

ap

aA

~n

:,~~

~ ju

l3w

ejo

?ua

wsa

s

9383

:pa

?Q?s

?Sn

r Sa

InJ

0~

1 a

q!J

UIOJ

J S

MO

I[O

J &

ad

ord

&a

~O

~ g

U8~

~OdU

r! u

v

('~

~~

!y!p

gou

JO

JQ

auqI

oz)

aJQ

s?u

!od

aqq

uay

M s

asQ

3 I

Qu

o!qd

aDxa

aq

l ~n

oqu

M

OU

lsn

r hog

qou

II!M

aM

*au

!1 q

q%!Q

Jp 8

uo

ay

sr+

yod

asa

ql

ssal

un

‘h

pu

e '1

2 ‘O

z

SlU

!Od

?y

?s!p

aaJ

q9 h

.18

y%nO

Jq!J

Su

psa

d a

IN!

an

bp

n

8 s!

aJa

q!J

'$uq

!$ a

AoJ

d 0

3

qIn

3g

!p l

ou

pu

s u

~o

uq

Ila

M s

! 11) l

t pu

u '1

‘p s

yy

i X

q p

au

!wa

?ap

aIc

y a

ql

JO

uo

y3a

J!p

aq

l LI

at.u

Qu

‘1

~u!o

d s

sed

A'a

yl S

Q u

o!lD

aJ!p

aw

us

aq

l aA

8y s

aAJn

:, q

?oq

‘f 0

’~ 1

oq

p UI

OJJ

un

r qe

yq S

aAJn

:, a

neq

z-z

pu

s 1-z

*S

&J

qlo

q a

ys

‘aI

du

roxa

Joj

‘sn

q&

05

ol

k 0

) 02

uxo

rj a

~~!3

8

JO

3~8

aq

l J

O uo

!pa

J!p

aql

SQ a

uxu

s aq

? s!

12 q

%nO

Jql)

sa

ss

ed

'$1

88 s

aye?

?!

uo

ya

J!p

ay

l ‘G

z 0)

12

09 O

z U

IOJJ

sao

a a

AJn

:, a

q'$

;I :

aIn

J a

Idw

!s 8

s!

aJaq

l u

!Q3v

iu

asoq

:, b

pu

s 12

?Q

sa

@m

aqq

am

~o

q 3

na

a~8J

p I

I!M

$!

aAJn

3 q

8q~

s~

ou

y l

~o

ju~

13p

4 %

a+

% a

le s

%u

!y?

Jn

oj a

say?

am

0

!&q

e a

AJn

3 a

qq

JO

aI%

us

aq

l

!k 9

s aA

Jn3

aq

l J

O a

I%uQ

aqq

!(G

wx

)= t

JO

UO

!~Q

301

aq?

!(E

‘TX

) =

k J

O U

O!~

QD

OI

aqq

:s%

uyq

Jn

oj u

o @

IO

spu

ad

ap

Zr

pu

u k

sty

qod

0~

9 u

aam

l)aq

aA

Jn3

aq

J,

.aId

w!s

aq

pb

(A

Iala

un

qJoj

) a

J8 s

apId

SJ

J~

O~

I~~

~W

Page 11: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

E

6

ET-v

1

.

‘(9”)E

”T “

P(“

s)-P

Page 12: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

1

a8

$0

i?

$”

*afE.b..4.bo.

a.

.L3..c*,.rp.inTF

Page 13: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

:8?8

P %

MoI

Io3

397

0‘4

p=I

“?Q’

lpU

8 ‘S

aOQS

$33

1 S!

Q 3

0 au

0 JO

3IO

tlaQq

30

dad

Qdo

r% U

O %

U?38

l) 8

apOU

l JO

Q!$n

8aQ

& l

ura/

qoJd

s,ra

y?ur

ao~o

aQ

l Jap

!suw

sn

131

x?a,u

n9 ~

8~p

q S

uydm

qqw

U~Q

Mua

so~:

, aq

pIn

oQ8

s$up

xi M

OQ

pra

~3z

07 d

[aq

pii

a[d

uxax

a za

Q;J

nJ a

u0 6

zaAa

Mo’

H‘[l

a? I

I!M 3

UI!~

@O

!pU

!tU I

I! 3A

8Q f

i3sn

#q!

'JOQ

l Sa

dOQS

3Q'

) %

lQM

OJp

Of#U

l L

NO

j-l

U3W

sU’

IIO~=

’ Jo

3 -S

W*

?=‘

I aQ

’) 3q

0’3

On0

UJW

W”

V’QM

=I3

9,V

71

!pa~

oquq

a a

q u8

3 Q

pu8

p qq

od ;

nq ‘

1~s

pIno

Q9

8 p

w 2

s~q

od sn

Q&

'380

13 X

ralr

s! p

‘)up

d q

nq ‘2

qup

d ~

03 q

Snou

a Q&

Q d

n au

xm &

usao

p au

n3 s!

Q’)

$oQ(

~ $n

o su

ede

$1

�h-

�OS)S

� l {T

- ‘O

h ’ ’

{Op

‘OS-

}T M

=p

!b&-

�OS-}S l l {T-

‘0)E

’ l {O

P ‘0

S)T

M84

‘~9&

-‘O

S)S

”9”{

T-‘

O}&

~~{0

1T-}

8~~{

O~‘

OS

-~T

A**

!h-

�OS-b

l l V l

’ {T

- ‘O

}& l l (0

‘T}Z

’ ’ {O

P ‘O

S}T

MwI

p

h9

q 7

uoy

yor

pu

xd

q 3

Qq 3

3uaQ

‘S~t

QOdp

Ua 3

~7 7

8 41

110

90~

‘*v

+ 1

p 90

p39

T33d

9 3q

09 9w

Pqp

aun

3 *M

O118

INO

zlU

3W l

& 19

193

w=

Pa-

z ‘$8

IB’$U

OZ!JO

Q S

! aAJ

n3 3

QI’)

:S?U

?Jd

3a3

Q’J

98 S

UO

!l)=I

p !f

%W

oD 3

Q’)

MOU

II 3

M S

nQJ,

'paA

a!Q

xf y

ags

u!p

J~ 2

run

m~x

8u.i

3’1

1 ar

aQM

“)lI

!od

39oU

l$Q

s!J a

p!J

S! &

yyo

d a

I!QM

Lal)8

U!pW

C33

fl

uxnu

x!x8

ur S

!J! 9

a~xw

adS

Q9

lr8a

~ 3Q

’) 3J

aQM

‘SUT

od 7

Soux

dq 3

Q’)

s!2

I)U!O

d :w

a[d

$919

aQ

) U!

pa9

3313

9 ~1

[8nS

38 3

JaM

& p

U8

5 S$

U!Od

M

OQ

aZ!I8

3J a

MU~

QM sa

t110

3 qu

auxa

mxd

ux!

aq& l

aIqy

sod

raAa

uaqm

s$u!

od M

au S

qsnp

or~u

~ p

io~8

07 p

aS8~

noxx

a a

q pI

noQ

9 ~4

40 j

ul3

w 3

0 zm

n 8

pus

lA8~

Ja?

qaq

8 s

! aJa

Q1

?na

Ivv

wo

I91

I

Page 14: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

‘I

II

(8

:a80

pp8

*,()a

7 l

qu@

ogo

p Su

ipuo

d9at

ro3

ou

9I 3

J.3Qq

'$n

q qt

!?Od

UO!'J

3aDI

I! U

8 WQ

310

0 3o

QS

3Q'J

UaQ

M '&

pU

8 2

UaaM

q3q

SJn

330

821-

z l

%!a

u! u

xalq

ord

@S

!q aQ

& *t

~pSp

trp S

u!oS

@8~

uatU

ouI

a58

nd

uaQ

M $

u!od

no!p

agu!

pa~

l834

9 8

98

aJ8

noL

puo

‘;~

+a

Squ

int

aa

noL

9aux

~pur

o9 lf

ga1

Su!u

rn)

3J8

IlOx

SXII~

~~UI

OS !

~f8M

Q%

!q:

p3M

n3

8 SU

OI8

SU!A

!Jp

aJ8

nO

x 38

Q')

atQ

S8~

l SUO

!~Da

J!p

aSU

8Q3

07 3

Aln

3 a

Q1)

3~8~

nOx

UaQ

M d

pQ s

paau

JJt

JOj~~

3pJ

*f-

g 3

1~ Q

~!M

uo~

!)~a

uuc0

u! 0

3 pa

pnII

8 a

M 3

8~~

9 a

JnI!8

3 S

!Q~

Jo3

1108

831

aQ&

*?o

Q$ w

paI

J8uS

08

lou qnq

‘Jc~

u~8s

un ~8

QMaU

XO9

3J8

933

3 S,

JOQ

l)n8

ap’

) !(

8~

~-g l

+J)

Jaq9

89ip

8 SJ

qIn

9ar

aQ')

qn8

uapp

!Q S

uisn

1pu

8uxu

xo3

k*q

a@

hqs

8 QS

!M 31

M8J

p q

IN

oju

l3w

qa%

07

bq

0)

18Jn

!$oU

S! g

! ‘SJ

aUJo

3 d

r8Q

s ')n

OQ'J!

M a

AJn3

p30

013

8 S!

h8p

UnO

Q 9

,31O9

aQ1

aD

U!S

‘{O’T

)T l

*{T

‘0)6

**{0

9’0&

-)8*

*{T

‘O}L

*‘{O

’T-)

Q’*

{T-

‘0)s

;”

b-

‘8T

b l

’ (‘I

- ‘O

)& l

’ (O

Q-

‘SZ-

-)OT

’ l {‘

I- ‘0

)Z l l (0

‘T}T

M==

P

:yq

xi ~

383

!$a s

uo!l)

3a3r

!p L3?ceds

O!J X

Iqvq

md

9~ a

ps =

QS

3Qq

mar

p q

l(T8

M?s

aq au7

0s l

QIm!lraA JO

LIIB

~UO~

JOQ

qaA

8Jq

aAJn

3 aQ

7 ar

aQM

9a3

8Id

~0

s$up

3dno

!q3a

gu!

JaQ

q!3

3J8

aIdu

I8xa

S!Q

'4 U

! 93

U!od

8)8

P u

ao 1

18 9

8Ql

vto

*urn

1 71

l 93u

y~i Q

3ns

$8 a

tin

aQ9

JO

uo!

pal!

p

fi

i

rF

--

-w

II

1c =

ldw

I 81

I

Page 15: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

+D3\

Page 16: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

.,

,,

r

pSX!

.J 3Q

!J p

U8

(3 WM

a?9

Uad

3IQ

U!Jl

lA 3

Q') 8

3893

QqO

Q q

'tI%

tA 8

Q’$i

M U

M8J

p ad

8Qs

qra3

~ 9,

~ Ja

qd8Q

3 9

~0~9

Q~!

QM ‘q

8-E

$9

II! pU8 kadp

u8

Q~M

um

orp

g J

aqd8

QD

JO 3

109

aOQ9 3

Q'J SMOQS QNQM

‘82-E l S!☺

II! P

g~t?J‘

+SIQ~~

91

9Uad P

3d8QS-IUAO

Q%lS

JO 79aB3 aQ&

('9aug

~03 w 11aM ws?up2d a+*

Jo3

paS

n a

q 11

83 M

wp

loq7

3q

od

‘&

M8E

p EL

!u

adA

!z

MW

ajb

EL

!ua

dq !

I M

UIp

SL

!md

s

%Z

PJ-~

~

SZ

~d

rl!()

w@

a~

~~

!O

Ozu

b

!OO

T-G

a!

!Ou

b

:um

sod

IN

Od

U3

W%U

~MOII

O~ aq

’) Q~

)!M n

mal

p WM

QNQ

M '

I-& l S?☺

Jap!sIIa

4aId

u18x

a JOJ l

pMao

dA p

U8qq

uadq

p31

183

Sla'

JauI

8J:sd

~N

Oj~

J.3W

30 WnI8A

:UaJJn:, aQ1

aJ8

@I pU8 q aJaH

'ch Q

')p!M

pU

8 m

$Q%

!aQ W

Q fl

l a%

!9 30

UdA

8!m Qqp!M

pU8 qqQS!aQWQ

ttt 02!93OWX?Q UW

!m Q

~P!M pU8 m qQS?aQ

WQ

II) aZ!SJO

md:

, V

:qdu

qs a

J8 s

ad&

3WQ:

'( JO

Uti

m-a

z~s

8 9a

y?aX

B J

&O

j~~3

W Q

~!QM

leg 9ay

aQ&

'LII

8zyJ

aA p

uoLI

[~!JU

OZ~J

OQ u

nr s

ax8

3soQ

M s

?sdg

[a a

J8 W

dA p

U8

'Ued

Q 'n

o& S

ad&

30

sua

d

aqq

SU!SnaAJn:, 8 M8Jp

4a[

dtu8

xa JO3

‘II!M ,,E**Z"T MWp~m, pU8uIuIcM aQ& '313

'tn

'h

, ‘h

paU

I8U

WIq

8!18

A aQ

'$ q

aUI8

U ‘0

31q8

!18A

~ !iJ

,JJ+)

Oj&

L3W JO

SUIla

'J U

!pa

ssar

dxa

LIla

Jaua

s a

a 8

32!9

uad

?a~

() p

83 a

Q$ @

yq

pas

Sn99

!p T

Ja?

dsQ

D

%dO

q!d

hJ

qq

J8 4483 8 ,'Uad

1!3y

dxa,

, la

odo

!&SQ

S Ir

nydg

la p

auga

p &

!%d

s 8

,,'ua

d [a

!aad

s,, %

rad9

!uo!l)piOd I)uaJJna aQ$30

qpS!

r aQ') 38 a[Suopar 8 ,((uad

~Q%

!J” lu

adr

!UO

g!SO

d pa

rrn3

aQ3

30

qpI

aQ$

38 a

I%U8

$CW

8 ,

,‘Uad

qJa

[,,hx

adl

!lQ%

!aQ S

U$J

~A p

u8 q

$p!M

pax

9 8

%U?A

AsQ ,,

luad

18”

!$J3

Aw ‘

03d.

A!Q

~P!M

SU

@B

A p

us lQ

%iaQ

pax

y 8

SU!

A~Q

,,'u

ad ~

8~uo

z!ro

q,,

'wd

q!s

?~du

wxa

ano

!AaJ

d Jno

u! 8

8 ,,'

uad

Jwpy3,,

'uad:,

aq ,qS

p a

d19

uad

quar

rn:,

aq& l

pagp

ads

91 a

uo Ir

aQqo

us Iy

unsd

iC9

uad

yal

rns

paIpDo9

aQ$ aq II!M

S!Q

$ pu

s 4p

apaa

u u

ad J

O a

d19

rreI

ny!J

J:sd

aQ1)

')9a[

as q

pa

sod

dn

s 9~

uIa

r%o.I

d s,J

asn

JJ+J

O~~

~~W

v Y

qoa()

,sJa

uaA

pI J

O s

pu

gJa

Q30

18J

aAas

q 9

8393

8 SS

Q 0

~18

~,~o

j~lj

p~

$aa

dsns

q~%

pu n

Oi

sv *

sa13

.'!9

a?!1

pad8

Q8

suad

%U!

Sn S

atI!1

pa:

n:,

pU8

San!

1 ()Q

%!8J:

(lS U

M8J

p 3A8Q J83

OS

sa[d

urox

a J

n()

SJ33UJ3

puo

SU

3d

<&

)

Page 17: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

‘1 M

UIp

S&

!#

Ua&

!& M

U’P

s&

!#u

adI

!z M

OT

OST

!ua

da

!SZ

7WdQ

um

&d

IN

OJU

3W

3Q

1 JO

W-J

aQ1

1) 9M

oQ9

I-&

%I

‘a1d

urBx

a J

oJ T

M8J

p S

up

q $

u!od

aQ3

JO

$Q+

3Q’

) q

!JSn

! 93

11 $

1 qn

q ‘J

8I!“

~S y

m32

!9 J

O u

ad~

uy

l ~up

ixi S

!Q~

07 lm

dsar

qq~

Qm

+aA

paJ

aqua

9 p

us u

rnal

p S

utaq

$u!o

d a

Q9

JO

$301

aQ3

g S

U$I

‘Q%!

Q s

$!un

Oy

pu

s a

p!M

s~!

un m

aIS

usl)D

ar 8

81

maz

!s J

O a

dI

uy l

suoy

8z%

.iodn

u8ap

I=!

dLq

~03

yxqu

aAu~

aJ8

sads

qs J!

aQ!J

aXx

j8ka

s8aa

w p

asn

ug3

o ls

out

an

nod

r p

uo

tndI

sua

d p

adaq

a-Js

ptSu

opar

aq

&I

l msu~a

raI

ny3

8 9

ag33

ds ,,

#uad

a,,

‘a1d

ux8x

a ~

03 !

aura

u sl

! ra

q38

,,#,,

10Q

ZU

~93Q

l)S

u~~

~nd

~~d

~!s~

q~~

~aU

8~~?

~aA

u~a

qU

~U~~

uV

%!a

U~~U

Malp

~ISn

OyJ

d 3

0 SU

O?!JD

aS p

3lU

8MU

n U

! U~U

!aQ

’jgO

U8a

13n

O-J

p38n

3q

U83

SJa

98J3

Page 18: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

ic+3”s,9

P

I9E9a239

IY9

L

-is-

aPcb

-

Page 19: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

nolC

Ln

oyd

um

ss8

sg

l J

apn

n l

salq

e!J

sn

mo

L J

O a

uo J

O a

ux8u

aq

l s!

‘)! /

sy

l sa

uxn

s

-s

e ~

)..~

ojl

j~g

w O

S ‘a

Sen

tu81

ay$

u!

tyo

oa

ui

18!

3ads

011

s8q

,,J

OJ

J e

,, P

JOM

aq

~,

l

asu

as

ou

aye

ur s

l)u

auxa

)els

aq

l 1~

9’)

ra~

om

p I

I~A

?!

~009

Lql

aJd

qnq

‘au

y l

Cuu

nJ

s!Q

’) t

u!d

Lq

Lq

pu

!ux

u!

pvq

nox

$8

9~

In

o a

lna

y 0

9 1~

1 I

I!M

~~

ojt

~~

.yw l

pa

uo

y

-U3U

I a

q !

JOU

L'II

BnS

n I

I!M

SaW

I J

O p

Ua

aq')

'+8

S(U

ln)a

J-a%

8!JJ

8D)

a~~

'UO

MO

U U

IOJ3

!JO

JJ%

Je

q!Jo

ue

IJO

J.20

adA

& l

sau

o p~

~oyu

a~

-tI!

Un

Sq3

a'$a

p J

JJ

Oju

L3W

Uaq

M 1

10 J

aq81

pa

na

@@

OS

al!

nb

aq

~,U

OM

nO

x 'J

Bql

OS

‘JO

JJa

18U

O!lU

a?U

! U

8 aq

8UI

IIaM

S8

#@

U n

Oi

'as1

3 %

U!q

#I8

%U

!Op

aJ

Ol p

U8I

.UU

.I~

MW

p h

aAG

I

Ja33

Q 'U

MB

Jp U

aa

q S

Bq

$8qM

30

39

8’)

s ~U

aJJn

3aq'

l L

8ld

s!p

Ol

JJ

JO

j~~

3W S

)XlJ

'$SU

!

pU

8UlU

IOh

tU@

S!J

N'A

Ulp

a~~

('I

8"U

8UIS

!q~

JO

SU

O!~

8J$S

nII

!aq~

U!S

8 ‘S

~U!O

d p

a(aq

lXI

q')!

M J

aq'$

a%$

SJa

138I

Bq3

aq'

$ J

O S

UO

!Sra

A p

a%Ja

IUa

U!8

lUcM

II!M

sqa

ays3

ooJd

q3n

S)

l %x

y~

au

a%

aJ8

noL

SJa

$DaJ

aqD

aqq

30

sJoo

ld i

Cd

o%p

raq

qn!

Jd o

q 9~

8~

no

x ‘

)aq

’)

JJ

NO

~~~~

W s

pnJ-

$su

! pu

8U1U

1~0a

poU

13oo

~da1

4,J, l

U!8

38 (U

Jn)a

J-a3

8!JJ

8D)

q!q

put

?

!Xe~dsrpmrJp !epomJooJd

1133

07

s! (

u!

pa%

401

a38

noX

la

ql

%yu

xnss

8) o

p o-J

%u

!q',

')sl

g a

p&

v~u

auxu

o~~n

ua

Jay7

0 o

l pa

~Jod

su8~

~ u

aa

q s

aq ~

No

jul3

w J

! p

Ioq

61q

eI.u

nsa

Jd ~

I!M

sal

na

JBI

~U.I!

S

!XJ

o$a

Jo

qs~

asu

a%J

a~u

I 1

8!3l

j!'$J

V S

,pJO

3"8~

S 3

8 s~

8u

yla

~ m

p818a

q!)!

M l

N(J

j

4jl3w

JO

uo!

$eyI

auxa

~dt.

u! ~

e~~!

u~a

q~~

~a~a

~ J

gd

aq

:,s!q

? u

! su

o~~3

nl~

su~

ay

J,

(,,*s

assa

33n

s,,

JnoL

ua

ql

Su

gsa

Ja

y!

aJo

uI u

al3

0

ale

tuo

ma

Jno

lC l

eqg

s!

s~y

do

J8J

a~

nd

mcM

~n

oq

s s%

u!y

l q

sayu

ay

l30

au

0 93

83 U

I)

'Jo

lla

pU

818!

Jl)

xq

paU

J8aI

'JS

aqS!

'I8

q!J

UIa

~SiC

saA

!~D

8Ja~

U!

U8S

! J

&O

juJ

JW

XC

I!S

'Ja)

nd

wcM

aq$

Q~

!M %

u$8

Id l

.ra?

s p

urr

%U

!p8a

J d

qs

0)

II0

1 ~

03 M

OU

au

xy q

a!q

s!

91

INO

jtJl3

W W

uu

fw <

p>

!tl =

R!$

oq!d

o)

uod

r ‘u

odI

‘uad

A ‘

uod

y ‘

uodz

t ad

kj

JO

su

ad

leq

l 3

10

~ *

%u!

~~oI

d p

ue

%u

!pu

noJ

alo

3aq

sa~e

n!p

~oo:

, a

ql

uroq

pa

peq

qn

ssla

s~o

arI

lgo

ua

p 7

4 pu

e $

ral!

q~

'u

ad a

?ala

s!p

aq'

) u

!L

A p

ue

3 3o

sau

xa~?

xa a

qla

?ou

ap=

v'I

'u!V

I 'x

-% 'U

!UL~

sar

~rym

~J~

aqq

‘ua

da p

ue

uod

s J

OJ

* .

?z -

==urz

m'I

-Z/

(T -“)

Z/

CT

-m

)

Z/C

T

-m)

!I

’7%

- “

!UZ

Z/(

Q”-

T)

Z

/k+

-

T)

Z/b

’-

T)

941

qfi -

“!W

Rz,(

$-

T)

Z

/&l

T)

Z

/t”‘-

T)

Z

/h-

T)

Z

/@ -

T)

l”q

qfl -

““j

fZ

/(T

-0

y)

Z/

CT -@

f)

Z/(

T -

m

) Z

/(T

-@

i)

Z/h

-m

)do

l)

uad

o ‘u

odt

uodr

uodI

Wd

Aua

dyua

ds

:Ia

kq

y a

A!l!

sod

IS

! m

uaq

~ '

m a

z!s

30 u

ad e

ttv$

$aa

dsal

q!g

~y

pu

e '~

1 'y

y ‘d

g X

q p

aDnp

oJd

psg

o J

O yx

noux

e a

qq s

aa@

aIq

e9 %

u~o

IIo3

aq

&

:(J

a)n

du

m a

q$

oy

ura

ql

%u

!d,Q

?n

oq

l!m

) su

IeJ

&d

IN

oju

L3w

OM

’) %

u?M

oIIo

J a

Qq

kj

UM

Wp

aq

pIn

oM y

eq~

sad

oqs

aq

l u

aaM

?aq

a3u

aJag

!p a

yq s

pa

o~

u!

aq

!Ja

saa

:g*

& a

sp

ax

‘UP

-V

$, 0

9 $U

aI8A

!nba

s!

,,Vir

$Oq,

,‘a

ah

JO

md:

, si

ad

& I

ua

Jm

:,

aV

Pu

=

6=

Q-II

JI

*Jay

J'ea

p

au

ya

p

ua

aq

seq

kn

JO

an

I8A

aqq

ssa

lun

,,V

Zrqo

q,,

L8s

'),U

83 n

Ox

‘aId

ux8x

a J

OJ l

(an

I8A

UM

OU

q 8

aA8y

~Sn

UI

l8y

l a

Iq8!

J"A

-m 8

) %-

7l a

Z!S

03 p

ue

‘a

d,Q

ua

d yI

arJn

:, a

ql

0')

Ja3a

J si

a~

la !

p p

u8

‘!')i

l ‘?

+oq

+do

r) s

uo

y?)

ou

asa

q&

*V

i 98

pa

uo

!l!s

od

s!

3[a

y u

ad

aq'

) ua

qm h

az;

s JO

ua

d

8 J

O u

xo~~

oq a

yq J

O

a?eu

!pJ

oozW

l a

yl

Ily

uea

uI

“‘P

/v~O

q,,

S8 q

3n

s S

UO

!!$8)

OU

pa

uo

ya

w 1

Ja

qd

eyD

"03

(k

+p

'3+

,z)s

Iax

!d s

rn

)y y

'(,

~I~

,z)y

x@

ge

,,paq

lold

,, s!

uad

e q

ana

Ua

yM

)w

ada

ue

itu

!sn

s #

$a

q p

ne

L q

lpy

30

uadl

ue

@a

ds

07

MOM

uy

dx

3 :T

*E a

spro

xg4

b

Page 20: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

,,

(*ap

oru

kaA

o3ar-

JolJ

a

JO

qno

?a%

0)

4~sr

g (

urn

$aJs

%s!

JJa+

ad

& ‘

Sd

ooQ

M)

wa

dd

ay

!)~

QM

aas

pu

e ,

, .*

2 3

-1 b

s,,

@d

Xq

,h

q !

Jo)s

In3I

83 ?

aq%

%i

Jn

ox

pa3

8Id

sju

I a

A,n

ox

as

83

u!

Ja)n

du

rm a

uy

-uo

lC

pu8q

8

88 J

JJO

J~JL

~W a

sn

~83

nol

C K

IM s

!Qp

uI

*(as

pIn

oQ9

y! 8

8) (

)g x

Iaw

8U ‘

8~ u

o!q

snb

a a

!aId

urw

u!

aql

) J

O

anI8

A a

Q!J

S!@

aJ

osI

8 !

J! q

nq

:8X

(*

>

L~

awon

‘alo

Jaq was aA,aM atsssam m.wa

uo

saan

por

d S~J,

l (uml)ar-atapm) q!q

PU

S

,1*8

8x,,

ad

s9 O

S ‘

O~

T=

~X

QO

Z u

o!l

anb

a a

ql

~0~3

Rz

30 a

nI8

A a

yg I

no am%y 03

QZ

nou

a ~

~8~

s Q

ea

J S

AM

~40

jt~

l3W

J! a

as 0

9 9u

aM @

!uI

no

1 q

up

d s

!qq

qv

l (

,,vhvw,

, pad

4 aq

PInO

MgD

!qM

) bf

ifir’$

Otj

?I!

\ SU

O!‘J

3nJJ

SUm

Q!)

!M p

U8

‘SaI

q8!

JIeA

-fi

‘SaIq

8!J

8A

-Z

‘!?aI

q8!J

8A-m

q’

)!M

Sq

JOM

S

!ql

! ,,z

x,,

98 G

Idu

ys p

ad&

an

-%

ay

y

SaI

q8!

J8A

pal

d!a

zwq

ns

!$8

q9 a

$ON

*uo

y+an

ba q

38a

Ja

)J8

SU

OIO

3!U

.IaS

aQ

3 l

a%JO

J l,

UO

p

:(as

eaId

‘JO

JJa

!$n

OQ

’+!M

) a

wy

8

78 a

u0

sau

y r

no

J %

u~~o

1103

aqq

adS

A l

g p

uo

p s

qu

pd

%u

!sn

~no

q~!r

n ?

nq

$3

‘S

!J

30

adey

s ‘

JJ8a

Q a

ql

aDn

poJ

d o

) h

’J S

,‘+aI

‘Zf

3!.‘)

IS

Jy J

nO J

OJ

‘%I!

~N

OJt

Jl3W

18a

J

at.U

oS o

p 0

9 p

aaao

Jd (

I83

aM p

U8

,,*,,

QT$

!M p

aqd

wor

d a

vow

aw

o a

18 n

oL

MO

N

TI!

8%8

pu

v v

qa%

s (

uJn

~ar

-a%

8!Jr

83)

4jH

(*

?lsq

SaJ

nO

x

UaQ

M

uo

!ssa

ldxa

3!

8Jq

a%I8

aq

’J

%U

!?8n

I8A

a

anU

j~U

O3

O

’J su

sId

au

y38u

r a

ql

pu

e O

OO

O*T

Lq

paD

8Ida

l u

aaq

seq

,,J

eW

ou

e,,

30

anI8

A

pau

yap

un

aQ

;L)

!JO

JJ0

Je

qq

ou

e

!Jo

JJ

e

(*)

‘00

00

’ T

‘fq P

e=

Td

eJ

‘Jo

qD

eJ

peu

rJep

un

i

0000

*+

Je

wo

u=

O

OO

O’T

+

i

s! a

S8s

saw

Jo

lJa

aq

l a3

uaQ

‘s

Ja!j

daQ

D u

! aa

s II

8qs

aM 9

8 ‘a

nI8

A q

qd

xa

u8

uaA

@

ua

aq

LIs

no

!Aar

d s

aq w

aqq

JO

au

0 p8aI

78

ssaI

un

Jaq

$a%

o) s

aIq

8lJ8

A 0

~1

LId

!~In

ux

ol)

Ie%

aII!

81

?! q

na

l (saI

ntu

~oj

lNO

juJ.

3W

u!

pas

n a

q l

ou

paa

u s

u%!s

uo~

~8a~

Id~~

Inu.

I

I TE

I

-,,Jo

JJe

*~

e.q

qo

ue,

, a

0 ,,Jo

JJe*J

eIJ

qo

ua,,

ua)

?!.rM

p8Q

no

LJ!

88)

Jay

qa%

oq s

aIq

8

-!J8

A a

say

? L

Id!l

Intu

09

%U

@J~

aJ8

nof

i pU

8 ‘S

aIq

8!J8

A J

O S

3uI8

U a

Q?

aJ8

“J

OJJ

e,,

pU

8

,,~e~

~c+o

ue,,

asn

esaq

%U

OJM

s! ,

,Jo

oJJ

e J

ew

ou

e,,

18Q

9 s

aAa!

Iaq

~N

Oju

l3W l

s Ja

q

-deq

3 p

8aJ

aA,n

oL s

saIu

n %

x!98

ux

aJa

M n

oX 2

oJJa

30

pu

y q

ey~

ssa

n% q

,up

!p A

Iq8

qo

ld n

oL

qn

a *

pa?

3a)a

p a

q M

OU

II!

M J

olJ

a J

ay

lou

‘pas

san%

aA

8y r

@!c

u n

olC

sv

pu

e d

oqs

oq a

3ueq

3

8 n

o1

aA

!% q

ou p

InoM

(

,,(J

I>

,,) (

paa

J-au

!I)

aau

y ‘

( ,,<

JD>

,,)

(uJn

~a+

a~a!

rJ8~

) a

dlq

s!

qu

pd

sy

q 9

8 o

p 0)

&x!

q~ l

saq

aq&

‘Ja

)8I

u.I

aQl

ssn

wp

II8Q

s aM

OS

‘aII

J 8

UIOJ

~ q

nd

u!

%u!

ssaD

old

s! 1~

0 j

t~~

3W U

ayM

+Js

aJa)

u!

JO

@8u

xy

d

aa8

saJ

n?e

aJ a

saQ

q q

nq !

qxau

pe

ar

II!

M ~

NO

jljl3

W 9

8q~

aih

xrrq

:, 0

) &

!I!q

re a

Q9

la3

no-

f ‘,

A,

Jaqq

aI a

q?

JO (

6 0

) r)

@p

8 a

ds?

nol

i fl l

suoy

do

Jno

L a

J8 a

say

? ‘~

0

X88

II!M

?!

PU

S (

Pap

aaU

S! (

UJn

laJ-

a%8!

JJ83

) O

U)

&,,

adL

,J,

*pu

od

saJ

0)

MO

M ~

0~7

?,u

op

noK

aJo

]aq

~N

Ojw

l3W

pa

sn

l,u

aAsq

no

1 a

3u!s

qn

q

‘aSe

3sa

w J

ou

a a

yq o

q p

uo

dsa

l 09

noX

slu

e~ ~

~o

jtJ1

3w

98y

9 s

u8a

w ,

,.I.,,

aQ

&

*‘P

s V

PaF

’I ?

,U=

y I

NO

jWl3

W W

Il F

’? s

V?u

~ a

u!1

Pu

ma

ss!

Qq

-au

y a

qel

edas

8 u

o s

lead

da

,,!.

zo.r

.xe J

eqq

ou

e,,

98q’

J 93

83 a

ql

Lq

pa?

reX

pu

!

sj p

al3a

qap

88~

Jou

a a

qq a

Jaq

M u

o!q

!sod

aq

& l

aIy

auxo

s w

oJ3 auq 8

qou

‘I8

uy

-2aq

Jn

oL

?8

LI?

3aJ!

p p

ad19

noX

‘$8

q9 a

u!I

8

%u

!pea

J SB

M l

NO

J\J1

3W l

Oq!

$ su

eau

l

‘I(*

),*

a%

L ‘

(Pa

‘isaJ

a?u

! aJ

,noA

as8

3 u

!) u

oy$a

nba

a?a

Idw

mu

! a

qq J

O a

nI8

A y

eJq

aaI8

aq9

y ,

,ooo

o -

+ J

OJJ

~ o

oo

o*

r,,

pu

s I(

%u

!y#

~a

?Jn

y l

,up

!p

JoJJa

aQ

9) p

aJo

u

-%!

ua

aq

s8Q

yxa

uxa

)stj

s ay

j la

yq s

u8a

ut

,,peq

snlJ

pue

mm

os,,

!y

au

ra)s

y J

no

X

‘)I’IO

q8 %

IOJM

SBM

‘J@

nOLI

$ J

JNO

ju

l3W

98q

M n

OA

S[I

al $

8 !:

S=

%U

F 8

8 r

y(i ,

, aq;L

1!J

ou

e

Jeq

qo

ue

!Jo

JJe

(*

>

-pe

qs

nlJ

pU

Fmm

O3

‘US

C8

=

S

ll?S

SF

~

i

00

00

’ +

Jo

JJe

OO

OO

’T+

i

:asu

od

saJ %

I~M

O~~O

~ ayq

?a8

no

L 0

9 ‘

a38n

tuaI

8‘1

~0

ju

jl3W

30

saI

nJ

ayl

Laq

o ‘

),u

saop

ley

9 p

us

l ,,J

oJJ

e,,

Ja?J

=!

I‘ (9

pad-

47 n

o,f

q983

u!

qna

*,,g

=JO

JJB

,, a

yq !

$uau

ra)s

~s 8

%u

!dL

? a

q g

QS!

ur

! I3

lald

ml=

)OE

Page 21: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

(il! A'JL)

l pd\w

-**q

~q~,

an!1

a~?

Y~!M

dn QS~UIJ (uu)uaQl

!an!l yrg aQq s8 Q@ual auws

a~$ ZU~SQ sau~~asaq~;o~~~ %,J puus,e joaJngqux uropn8J 1118 quasardar s,x ayl

alayhi‘,,Jed\ex

l l l xx

p, Lq pamolloj

,,Je

d\qxl

a-xx3,, WJO; a

Q3 %u!~aQ sawI JO

sJ!ed JO Jaquxnu ho ad& (u) uaQ1 !a%sd 8 JO do? aQ', 98

,,Je

d\e

p:*

*ep

ep,,

JOJapJoq 2 ayeur (i)

s! NoI)vtia Q!~M op u83 no1 SyQl Jaylouy '6 Japso JO aAJn3

UO%SJp 8 S! Q3!QM‘Z-f7

%$33npoJdo~ !$uojJno~Q~!M pasn aq U83 1-p '%!dU!

qxa

)

aQ?

‘aIdU

J=Xa

JOL

T ‘[L

9T-E

9T ‘

(EL

60 9

‘W

J’l

Isu

o!y

?aJ3a~

‘f 'Q?nux '3 l

r pU8

ywq l

3 *a

-18

aas

!~PT-EET

�m-gg �(o&

t l

qwV

~U

O!W

J=H

-f ‘q

vq

‘3 *a

pU8S~A8~~=>'j3],,saAJn3U0~8Jp,,p3~~83-09~asad~'lOl)pasnaqU8~~~a~u~s'~~~~~~

'$uoj

aQ') atu8U 118QS aM

l (S~!Un ,sJa)u!Jd II!) arsnbs

Sl)U!Od 01 S! Q3!QM JO Q38a

‘(~"8[q)=Z +=j

+=a

J

PP

,

-3

(=q

\=

8

'sJa~38JeQ3 uaAas JO s~s!suc~3 pa)saJ:, aq

O'J

'$UOj aQ,L .18U!UIJa~ aQ'1 UIOJj JO p8alSU! 319 8 UIOJj

p8aJ 0) ~NOj~l3W la% 07

MOQ (q) puo %~uarun3opaJn~nj tu!qyJd u! pasn aq ~83 lay? ,,adLljo ~uoj,, Mau 8

a~eaJ3o~~oQ(8)uJ8a~~~~~no~a3u~s~unjaq p~noQso~~JaqurnN~uau.yadx~

‘aI!

QM 8 JOj UMOp 18nU8" S!Q'$ qnd pU8 q8aJq 8 a789 09 aU.I!'$ pOO% 8 S,MOU ‘?OU

JI ion\,& JaqurnN Joj Xpreaa no1 aJy *ano JaquInN quaux!Jadx3 saQs!uy qreQ&

*aruy lxau pjo~8 0) aqy p

InoM

nol

18Qq sJo3Ja 1118 lnoq8 jlasJnolC

pu!u.xaJ 09 aI9

s!Ql p8aJ 1183 no1 !dmq*sJotJe

apj JnOx uo Jeadds 111~ pansy

aJaM

Sa~8SSaU.I JoJJa ?~QM pus pad19 nO1 ?~QM JO pJo3aJ 8 UnJ QDea Ja?jV

*Jay!Jd d3x ayl uo pa)u!Jd aq II!M slaays jooJd Jno,f pus (uJn!$aJ-a%e!JJ83)

☺!H

l ~eu!ur~al) JnoL uodn MOQS II!M

,,y/

dSx*

qnd

;m!

uXsd

%x

J ‘,

, ayy %u!Q~auIos

spJ8,Wa~jv *dols pInoQ9 INO

jul3

W PUS ,,pUe,, addl‘auop 118aJ,nO~t UaQM

l mo~p (w) %uo!?8Dgpads ad& uad (u) kxoganba (!) aJ8

J8j

09 !yIoqs MOUY

nOs s~uauxa!$e)s aQ& *po!Jad 8 Lq paMoI]Oj aq p["oQs %U!M8Jp J8InDyJ8d ha

JO

I)uauIa~a~s~sa~aQ~

~8Q~~da~xa‘I)Ua~a~8~SQ~8aJa~j8suo~~~~asad~~o~Jaq~auIaJ

lsnr *unJs!Qg %nQs~uyaJojaq~~ Q~!~L8Ido~ay!l pInoM nolCsd8QJa~~u~0Jn0~~0

squaw!JadxaMaj 81~9 o? ~~ojulgw lnoqa Q%nouaMouq nolCy!od s!Qq pv

(y!8lap

avo

w u! Jaq8I pay8Idxa aq

II!M

s!Ql aqy s%u?Q;c

l

az!s uad

8 s8 pasn 91 1

! j! 1 o

l papunoJ aq II!M QNQM '

g*T amo3aq I

I!M

Onr nay?

!Q=Orn~ !(yA M8U

'a[dwsxa JOj

'189 U83 nOL cht atUaQ:,

0) '$U8M

LII"aJ noxfl)

,,‘uo

!qen

be ~ue~sfsuo~UI,,pUodSaJI~~M~NOj~~~W

! po

rn

%u~dl~ lq

'I o) I8nba II!ls

s! ht ')SQS

‘+38

3 aQ9 pal) U83 UOA

*pax8lds!p

S! pU8UIUIO3 MB'P $XaU aQ9 JO

qnsa

J ag

l, UaQM QS!U~AII!M

q! Snq‘UaaJDSJnO~

uo

SqsuxaJ q.raaQ 8 ~o

aJn!

)3!d

aQJ,

WXl18A .'!aQq U!a-JaJ (h8 Uaaq p8Q alay!) j! ‘SaIq8!.'8A JaQqO kI8 PUB) SaIq8!J8A-m

aQ3 2nq hi888 pauyapun auxo3aq~ou J8j

0s paugap uaaq aA8Q lay3 sa1q8!J8n-/l

,

pU8 SaIq8!.'8A-ZaQl)

JOIIV %l!MleJpJaQ~OU8 JOj lp8aJ Sla%

'+! UaQl !palsanbaJ

SBM

apouxfooltd aDu!s %MBJP uaaq s8Q ')~QM JO Ldm jooJd aQ1 SaJodaJd IN()JLJL~W

-,,p

o!J

ad s!Q'+

()8,, K8s pInoQsaM sd8QJad JO--l)u!od

s!g!

~ !)

v (.~UaUIa)8~9

sno

!AaJ

dJnoXjo puaayl qo uoIoyu.IasaQ~Joj

pa~n)!~sqns uaaqaAsQosl8 pIno po!Jad aQ&)

*(uJn~a3-aZe!JJ8~)~~Qpua

(,;,,) po!Jadsad& !aqa~dtu~s?adreQs~JeaQaQ~~~~

-ssaDoJd U%!!?ap

ayq

a!J8!$!J98j

09 Sp@ pUnOJ%p8q

apnly 39puaddy II! paq~J~sapsau~~noJ~aqeQdI8a~duIsxaaQ~

*au!1 uo ~JOM

nox

s8 s)uyxi a3uaJajaJ yxa!uaAuo3 h!p!AoJd XqaJaQq ‘s~aparreq:,

%u@?!sap aJ8 no

1al!QM sSu!~8Jp3noLo~u! pa~asodroy aq ua:,s!Q~aqg saugap!n%auros ‘18Jaua3 u!

:8 PUB ‘L ‘E ‘2 S)U!Od lj)!')Uap! U83 nOx !$OQlOS SaWI 6J8!I!X"B U!Q',

aUIO9 M8Jp

11!

M

s)uama)e)s

%U!

MOI

IOJ a

QJ, l

(xdo3

jooJd

Jno,t

UI Jeadda I

I!M LaQl

Q%noQl)Ia)

uaa

ms

JnOL uo Jeadde l,uop aJn%g lraaq aql u! (!fl‘!z) S)Upd Lag aql !)8Ql aD!'JON ilQ$

!(Q

&-‘

05)G

”(T

-‘O

)L”(O

’t-)

8”C

OP

’OP

-)T

M

==

P

!(Q

&-‘

O5

-)5

”(r

-‘o

)E”(O

’F)Z

M

==

P

‘SaU!I aJouI

0~1 adS1 nOx Ja)j8 Jaadda

II!

M 9JaaQ

a10

QM

3Q

J, ‘2 qU!Od 0')

T qUpd

uxoJj 3J8 aqq S,~OQ~ ‘90~ Jo q! aAaqaa *uaaJ39

moL

uo dgq 8 aas Mou p1noQs noL

!(o’F

)z’*

(oP

’os)

F

me~

p 6

iued

h

!E

pmue

dh

adS& YIMBJP aq 03 LpsaJ

'JSOUII8S~

ad8QsaQq a3u!s'ssaJ~oJd apeUIaA8QaM ‘!)383 U! pU8 !ad8Qs

'$J8aQ 8 M8Jp

O'J %I+) Uaaq aA8Q aM ‘SJOJJa puOq8 SUO!SSaJ%!p aSaQl 118 JO qSp!I.U aQq.UI

Page 22: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

. ... c

Page 23: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

%u!ssaDoJd

joaIpp!ux aqq u! aIg 8 pua lou II!M INO

jul3

w joaS8sn I8uxJou a

x!9

‘paJJll330 aA8Q K8U.l JOU3 U8 ')SQl %I!UJ8M8 !$?nrS,l)! ‘JOJJa II8

'),US! S!Q~~II8n~DV

!e,

ep

ox

eq

3

I See

p ?nduT, z'1'E.d

- "S oq M rnOJJ :l?,

%~~

uue~

e

elrt(

Im

pepu

e e&

d

3ndu

I

i

so la% noK 98Q9

a%

assa

w aQJ 301

Jo;

JoJ

Ja aAg3nJqsui 3JouI au0

pauu8~dS8QJOQ~n8aQ~~nq‘~~Ql)oourSO%~~~M%U~Q~~JaAaqu~Ql)~Q%~urnO~MO~

l qJo~ o

l) qQ8no

S!Q& l

(auxou a[g 33aJJm

aql)

,,uo%

?~p,

, adXg

(q)

nay?

'(%u!peaJ

s!

~NOj~l3W 38QMO?U! %U!QqaUIOS~JaSU!O~

9U8M nO~~8Ql)

%U!UBaUI)

,,J,

, adQ

(e)s

!

1ef

qmnm

9n

duT:

(*

I-J

m*e

~qm

nm

el?

J uo

pel?

eJ

dnyo

oy

i

O'$aSUOdSaJ U!Op pI"oQS nOx /8QM

l

sno!Aqo

XIalaldur-

si aJnpaztoJd

XJaAmar S,

~NO-

J-J~

~W 1

8~9 I

sa; q,uop al

doad

auma

su~s

JoJJa auxsu-alg-%uoJmaQ$ uxoJjJaAo3aao~ MoQ ureaI

noX

Jo; Injasn

S! q! 'lnq ‘a%BSSaW JOJJ3 JaylOU $a1 a3npoJd II!M S!Q&

l ((UJn~aJ&8!JJ83) PUB)

erqm

nm

qndu

f

pInoQ9

nol

C tu!Q$ qxau aQ& l UMO JnolC

110 aq II,noX nap?

‘Ja%uol apqq 8 qsnr qol

aQ9 0') qD!qSaS8aId &InjQ~!8; SUO!'$CNlJ)SU!aSaQ~ MOIIOJO~

%U!nU!?UO3

nOa‘i aJy

'Joypa

aQ1 woJj l!xa pus a1g

aQ1

uxorj au!1 %u!puaJo s!Qq a?aIaa

'pa?3alap

SO

M JoJJa 391 aJaQM aDaId aQ9 ‘JF('3vua JO I; any ‘2 aZ8d le pauog!sod

aJ8 noL !$8Q@$ SMOQS JosJn3 aQ') pU8 ‘pa)Je)s

SOQ Jol!pa qxa) wa~sfh aQ9 !48Q? pug

11y

no1

,,e,, %

u!dLq J

a)j8 uoos l

aIg

IuaJJn:, a

q? u

! aaald y

IaJJn:, a

y? 9

8 uoyaJJo=,

8 ayeur 0) QS!M n

oL qeQ9 pu8 unJ IuasaJd

aQq a)euyJal o? Q~!M noL leyq

l~oj

-tLL

3W S

IIal

S!Q

J., l,,e

,, ad

s9 o

q nO

~toj cap! p0088 aq pInoM ?! ~U~od S!Q~ $v

(way07 a@y 8 se luno3

,,z- -T MeJ

p,, aqg puawuo3 8 u! slop 0~) aql aJot.uJaQtyn& -uoio3!uras 8 ay!I

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

'i?u~yoads~I18Jaua~

-paqaIap

suayo) 0~1) JaQqo aqq aJaM

,,SJ“

JJe,

, PU

B

,,l~U

OT

9U*3

UT

,,

3eQ

l p

u=

‘(aa

nj?

~ou)uayo~a~%u~s8aqo~paJap~suo3s~

,,o*~,,y18~9uo3

aqf

j~eq

~aas

ule:

, noLo

s! suaqol aaJQq %u!laIap

Jaqj8 9InsaJ aqq

as83 S!Qq UI yndu! aQ', UIOJJ SUaqOl p311834S h8U.l S!Q!) alalap II!M

INo

jIJL

3W

‘JoJJa U8 0

) aSUodSaJ

U! 6 0) T

UIOJJ @p

8 ad& no1 UaQM l

suaddsy

‘)8QM a

as

0’) $Snf ‘MOU &, adS& 'a&l 8 WOJj %U!p8aJ S! ~NO-3~34 UaQM UO!!$DaJJOD JOJJa

09 pasn

?a% 0) JapJo u! JH*DV~~ aIg

oyx! JoJJa Isuoyuayq u8 pa)Jasu!

aM

*-s

au!{ '2 ated uo paJayIno3ua

98~ JoJJa u8 aJaqM ‘JW*DV~~ p8aJ 09 uaaaq

'V U

aQsL

'"S 07 M UOJJ

:e, ~uaura~a~s palonb aQ9 passed pue & ased o) dn

uw

o%

98~

9! vj

u!

!JW

* N

ow

ua

qg

paa

J 09

uns

aq s

=Q 1

~o

ju3w

98~

9 su

=aw

aAoq8 UMOQS 898~ uaaJ33 aQ& ('a1q8~nJ3sy sqJ8uraJ s,i~o

ju

l3w

pug noXasa:,

u! sao"essaur

JoJJa JO ')sg alaldwa 8 su!8y103

01 Jald8Q=)

l ayop~ux %u!dRq Jaylo

aUIO!Sap8W JOUO~O3!UIaS8 Ua)~OkOjaA8Q ~Q%!" nOA ‘dn SMOQSaS~‘%I~Q~XUOSjI)

:uaaJ'3s

rn

d uo Jsadda uoos pInoQs 898~ &I!MOIIOJ

aQLL

*,,u

oSe~

p q

ndur

, ad

& ‘

,,*,,

aql !$

a% nOA UaQM pue !UIa$%&

Suy

pxad

o a

Q!)

O-3

1&J=

J,

,ad

KJ l

aae[d

ay8) 0) 110938 I

Bar aQ9

30; Spear a

J,nox MOU ‘~0

*apeur Suiaq s! quo; 8 uaQM iJsssa3au s! uo~~8urJoju~

aQ3 f+nq 'u0~~8u1J03u~

QXIS

lCId

dns

0) UeQl sJal38JeQ3

aQ3 ~8Jp 09 hyaJa?U! aJoux s! 11 -s?!un Ja?seJ

U! Q?p!M a?euqxoJdde S

,Jal38J8Q3 aQ9 S

aA!i+

pU8UIUIO'3

MpJeqD aQ& l

s$u!od JO

sl!un u! Qldap pu8‘Q~p!Mi~Qi3!aQS,Ja~38J8Q:,aQ'l ihI!lIaj ‘~yaUaqS,~ JOjaJ"aU![

'

UrO??Oq aQ') UO Spu8UIUIO3

dp

Jeq

3 pUO'pMJt?q:, ‘?+8t43 aQ;t 'SJal38J8Q3 UaAas

118

JO;

InJa

sn s

! 38~7 uo~~8wJoju~ su!et3uo3

dyy

* ov

aa a

3uis

‘~r(

* N

03vu

a u

! ,,%

zJ p

qndu:,, spu8unuo3 ay? Xq samg uahas alg

S!Q? p8aJ 0) paqse s!

~~

oju

l3p

4

Page 24: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

“‘E

M,, pU8 ,,&X,, pad& aq xII8n!)38 PInOM ')8QM JO; h

pU8 fZ UO!'$8)OU

aQ'$ asn UaqjO aM 18nU8" S!Ql JO saIdux8xa aQl, III *EM aIq8!J8A

0) UO!$)aUUOD OU

aA8Q 1caQ') qnq !E ~U!OdjO sa)su!paocnaQ~ 3J8 LaQl asn8Daq aayqo Q38a q pa)aIaJ

348 EL PU8 EX S

aIq8!J8A

IOQq aq0N l

sadxq

aaJQ3 a

SaQ9 J

O 3110 JO

aIq8!.'8A 6U8 JO;

puol)s 0

3 aIqe~JsA-!izm u

rJ.31 aQ1 asn sauqpuxo3 aM l

(squ!od

jo salau!pJm R

Jo;

PaPUalU!)

aIq

8!J

8A

-fi 8 JO ‘(S~U!Od JO s3~8tUpJOOD X JO; paPUalU!)

aIq

8!J

8A

-X U8

‘(SQ~p!M uad JO; Papua'@ aIqB!JBA-m

8 3q q p!8S

!3!

'$! 3983 QD!QM U! ‘(@3x)9

@p)x JO ‘(%U!J)S @hp)X ‘(%X!Jl)S 1)@p)M UrJOj aQ1 aA8Q OS18 L8U.l

aIq8!.'8A V

‘(I J?Puaw)

I8nU8tU S!Q') q XapU! aQ1

U! ad& 338jpIoQ

U! pa$S![ aJ8 ,,SpJOM

paAJasaJ,, Q3nS 118

!SaI

q8!J

8A 88 paSn %U!aq J!aQlSapnlaaJd

!$8Q') %U!U8aIU 18!aads 8

3A

8Q

MU

fp pU8 dqaq!I S%I~J~SJa~~a~aUIOSaJOlUJaQ~Jn~

'~NOjtJ~3WjOSa198!J8A

paqd!JDsqns aQ1 Jo; paAJasaJ aJ8 asapq axp ',,X, Jo ‘,,x,, ',,M" aq lou qsnur

.ra)q

al

qs~y aQ$ ‘JaAaMoH 'qUaI8A!nba

paJap!su<n

sJaqp1

am-JaMoI pus atz+Jaddn

qq~

‘2‘--*

‘q ‘e sJaqqa1 92 aQ') JO aJoux

Jo auo JO aauanbas 8 s!

QX

QM i(Jay!~uap~)

paII83+!3 sq!

%u!dsp lq suxaJ%oJd ~~oj~~3~

II! paypads s! aIq8!J8A v

'P J

a@aQ

=) Jo qdu-xa No3vua

aQ!J

U!

‘SJa

)38J

8Q3

3Q

’) JO

SUO!~!SOd ')UOj aQ9 “a'! ‘Sapo3JU~ aQ9 xj!lUaP! 07 PaSn

981~

Uo!

P’P~

S!Q

& ‘

,,TP

TN,,

~8

au89

aQ’

) s!

,,=

.niaIdux8xa JOJ l

Jal3838QD

'48Q7

JO;

ap<n 1iQ-L 3Q1 salouap Ja!&l8J8Q:, icn8Lq paMoIIoj

(738Ul aqonb-uadoq%u!s 8 ‘*a*!)

aQdor~sodrr 39~3~3~ v :aIq!ssod

s! ~)us~su~ jo UrJoj JaQqJnj au0 *3la !,,p-8,, 98

sums

ayq

S! ,,P'OL"

!,,P9,, s8 suns

aQ’

) fJ!

,OO

T,,,

iaIdur8xa JOA 'UO~~8~OKl 18130

u! Jaqtunu 8 sluasaJdaJ

')! as83

QX

QM u! ‘aQdOJ)SOd8 u8 Lq papaDaJd suxJoj aAoq8

3Q') JO au0

3A

8Q x8UI I)UU)SU~ 391 JO ('6 “*' ‘r ‘0 SJap8J8Q:,

Ual aQ9 JO aJOUl

Jo auo JO awanbas 8 SI (%u!Jqs @p) v)

l uo!~al)ou pwx~93p u! Jaqtunu 8 %u!qouap

(%U!JV @!P)'

JO (tuys

')$hp)'(%u!J)s @p)

JO

(%U!J$S @p)

sux~oj aQ9

JOaUO S8Q ~~18"s" '4U8)SUOD V -')SJy UXaQl SSnBS!p II8QS

aM “lsaldux!s aJ8S)U8lSUcM

JojsaInJ

aQq a

3u!s l

sJa%aqu!aq 1)0u paau LaQl--saysA sssraqurnu I

8aJ aqaq

Q~!

QM

JO QlOq ‘S)UtZ$SUO3 PU8 S9lQe!JVA

aJ8

uo!l)snba U8 JO S~UaUOdU!CD 3!S8q aQ&

l

suo!lenba INO-JtJ13W U

! pa

MO

II8

are

S&

I!Q

?

JO sadly

98QM 6

1$38X3 S

Sn3S!P 1

18'19 aM J

ald8Q:, S

!Q1) U

I l

iCldux!

salduxaxa aAOq8

aQ!J U8Q$ S3!~8UIaQq8UI 3JOUI '$018 SMOUq INOjul3W $983 II! qnq ‘11983 aldux!s II!

op U89 ~NOj~~3W

98~~ JO "ap! au109 aA!% JIB; OS uaas aA8Q aM saIdw8xa aQJ

suogenba pue +uo!ssaJdxa

4salq

a!J

eA

(s)

l

aspJaxa

it7aJ 3uIos

?a3 puo MOU ap!s)no 0% p[nOQS ItOx 'Ja'$daQ3 &I

O1 8

SBM S!

QfJ

a3U!S :z'P esnJ@x34

'S%U!Q~ JaSl)aq pU8 Ja%s!q do[aAap 03 pU8 Sa%U8Q:, aq8UI 03

h8a x'IJ!8j S! q! ')U!Od S!Qq paQ38aJ aA8Q nO1 a3UO !$nq !(LII8"31!1 SdaQJad) 9‘1 391

SSOJ13 PUO S,! aQ9

lop Ol) aA8Q nOx pU8 ‘dn

?aS

a1y

Jaqndtuo:,

!$3aJJIo3 8 lat

09 a

I!Q

M

a[??!1 8 say89 11 *Jaded 183!UQ3al Jo uraJ%oJd

Jaqnduxo:, az!s-uIn!pauI 8 %U!?!JM Jo

ysel)

aQ') ay!l Q3rN.U LJaAs!

r$uoj aqaldurm8 %u!JadaJd jossa3o~d aQq!$aql a?oN

-$d!JDSnU8tU

m

lxau JnoL

Q~!

M quo; 8 s8 NoDvua asn 0) alqa aq II

!M noL 0s

aq

II!M

no1 0)

SPJO

M tupop

S,JJ

NO-J-

J~3W

‘SUO!$HlJ~SU!

aAOq8 a

Q$ P

aMOIIOj

611njaJ8:, aA8Q nOx f

l l

dols II!M

weJ%oJdaQl PUS

,,pu

e,, ad&MOU U8:,noA

l suaddaQS!Q~ UaQM UaaJDSJnO~UO ,,(,,

8 w

d 1

! !J

W ’

NO

WliC

l JO

a%

xJ l

=Ia

Q?

@p

=JJ

QVC

J I

I!M IN

Ojt

U3W

@Y

J(*aD8Id

19.1~ aQ1

u! a~sssam S!Q~ noL ay% 0) paddols aA8Q !$ou

plno

M I

NO

JWL

~W

‘sly

4.

No

wu

a J

nox

JO @

u@

aapnlgu! uaaqps~

pU8LUl.U~ 8ulweme?hd 0~831) *sa%sd

aiy

jo pus

saw

%u!uJ8~ aq?

sassaJddns S!Q~

,,!%iFuJeme8ed ou,, adI9 uaql pus ,,r,, ads9 (q) Jo '(suaddey m

S!Ql SaUI!'J X!S ?XaU aQq

SJOJJa aJn)nj

UOdols '$,UOM

INO

jljl3W

'48Q9 OS)MOU Lay

paaj-au!{ ay?

?!Q (8)

JaQl!a ~83

no1 ‘JaAaaJ

0J l

pa3Jns20 aA8Q '

)Qt!ur J

oJJa u8

'

?eQ? %I!uJ~M~ panssisay

~.N

Ojijl3W

'paQs!uyssM ,s oq M mood :e,, aJojaq

papuaalyaQlasu!s .Jol!paIxa?ura?s~saQl%u!snsaur!l uaAasaly N03vwaQl o?u!

sawI

Jno

j aQq %u$d<n llq Jo(laS pauJsa1 l,uaAaQ aM Q~!QM) sau!lnoJqqs Su!sn Sq

S!Q? QS!ldU0338 09 sa)?aq s! q! aD!'$saJd u! qnq ‘saDaId UaAaS u! ape:, Jo sauy Jnoj

ih!?eadaJ p!OAeO) aIdruexaS!Q?

U!aIy 3Vaa ~JOQSaQ? PaSIl aA8Q aM 'Jal38J8Q3

8

Page 25: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

{*luapuadapy rEl pue

vy-=

dq

x a

yew

09

ms‘

q:,

=Q

IN

OjW

I3W

‘SP

JOM

J=

W q

) ‘,,

a,,

Pu

e ,

,OO

O’T

+

a-

,,sanleA IuaJJn:, aQ3 a~eq X[aA!l%dSaJ VI pue

Z/l VeQl pue z = VI ?eyl weal noL Q3p+w

q sallessatu JoJJ.3 9saIrareQ aaJQq aq nF 11nsaJ aQ?-,,, !EX ! ~1 ! TX,, adif? ue3 no4

! r=&X-zX-TX ! E=EX+ZX+TX,,

Ja);e

‘aldmexa Jod .)uama)e?s e

IX! ti!s slenba

ou s!

iJaq2 uaqm uo!ssaJdxa

ue jo an[eA

aQq qno sadly ~~ojti~gw leql pej aQ9 asn 03 st

guawuadxa cr) X~M JaQqouy TMOU~ aurosaq LaQq uaQ& saIqe?eA

110 p san[eA

aQ9 nok

Ilaloq J

aqaJdJaqu! a

Ql s

asn93

s!QL weJ%oJd J

noL jo %u!uu!bq

a~!) Jeau ,

, ! weJqbe,,

%u!dXq icq

urs!ueQ3aux %uwlos-uogenba a,l~ojt!lf~ Q?$I luatu!Jadxa ue3 noA

3lMoul[ amaq MOU ?QS!uI SaIqe~eA

yuapuadap a

Q? JO IeaAas

Iw--% ’ * * * ‘I+% ‘1-W ‘

* *

* ‘b s

aIqe!JeA quapuadapur

%nrmeuraJ

.

.*

349 jo surJa$ u

! fg s

saJdxa

0) pasn s! u

o!venba a

Q9 pue

luapuadapu! aq 09 s

asea3 a

Iqe!JIeA

s!q& *papaps s! I%1 umupeuI %uy+q %a aaIqe!JeA aQ1 jo au0 as!maqyo '(0 # 03 J!)

?uap!suo3u! Jo (0 =

@ J

o) ?

uepunpaJ

JaQl!a

s! q

! !papafaJ

s!

uo!tpznba Mau a

Q7 ‘

0 ( y 1

11~

10;

0 =

% J

I *saIqe!JeA l

uapuadaptq a

yl a

Je w

--u~ ’ * * * ‘

h pue

s)ue)su<n a

Je s

,3 a

ql aJaqm

uxJoj

apq II!

ua)?$I.%ial aq ue3

‘~s(T +tu) aQl

XeS ‘uogenba Mau haA ,l*!pxapuadap,,

paIIe3 s! ?! aspJaQ’)o ‘,,nmouq,, s! aIqe!JeA aQ7

‘anleA lue)suo:, e seq

uo!lernquro:, Jeaug

s!qq J! !sauo ?uapuadapu! aql

JO suoge~qtuo3 reauq se passaJdxa aJe

salqe!JeA t.u Jaqlo

aq

~ ,

,*?

=q

uad

apq

, s

e ~I

qe~~

~A ~

0y-m

aq

l JO

f.44

- t

.4 &

se

p I

IJM

IN

OJW

L~

W ‘q

os paJeadde aAeQ suogenba tu J! pue saIqe+xeA u aJe

aJaQ9

JI *saZessatu

JoJJa awes

hpue)sJapun u

! d[aQ i

Cew A

aQp q

nq ‘

aZen%uel

aQ’) asn

noL UaQM ~

ue?Jodtu! ham @aJ

‘),uaJe

sl!e?ap ayL *suo!lenba snoanelIazts!m

uxoq saA!aDaJ 1~ uo!lewJoJu! IegJed

aQ7 uo paseq aqepdv-dn a%paIMouys)!sdaay l~ojtj~.g~ MOM Japuo& #$u noA@

'UMOU3f aq '$SnIJJ aAJn9 98Q9 UO S~U!Od 118

JO;

SaIq8!“8A-fi

PI38 -X aQ’$ ‘aAJll3

8 %.l!M8Jp

UaQM ‘aIdu!axa JO; !UMOUq S! a[q8!J8A

U!8l)Ja:, 8 ‘$8Q7 aJnS aq 0) aA8Q

pi nolC satugaurog

$0J8j

OS paqeqs

uaaq aA8Q 78Ql suo!lsnba aQ7 uroJj LIanb!un

pa3npap aq U83 anI8A Sq! ?OU JO JaQlaQM UO %u!puadap ,,‘UMOU~Uu,,

JO ,,UMOUY,,

"q O'J p!8S S! aIq8!J8A

8 tusJ%oJd

8 U! ~U!OCi kI8 1V ‘1 = Ffi + zyi 38Qq S! f% pU8

ZFi ?nOq8 MOUY II!M ?! 118

qllq ‘2 =

Tfi P

Q?

(&

~a-‘

) a

3nP

aP I

I!M I

NO

jWl3

W

suo!qenba

0~7

aq J

ap!suo3 i

aIdux8xa

Jod l

J83

os u

aas suQ

$! s

uo!l)snba aq? U

O pasoq

‘aIq!SSOd S8 SaIq8!ll?A kX8UI S8 JO

SaI

II8” aQl) SaU!UM~ap ShMI8 INOJWl3W

-4 0) Ienba

ale

SaI

Cj8

1’8A

asaQ7 JO uaq

118 38Q9 a3npap o? INOJtJJ3D”( asn83 II!M

T31x+

01:

aq!I uoganba JaQlJnj 8 ‘JaAaMOH ‘S! 9,X aQ9 JO kI8

q8qM

MOUY q,UOp

aM ‘(SUit!S =

au!u aJ8 aJay

am

p3 %uo!l)snba

au

p s

8 s!$uno3 QD!QM)

aJ8 suo!lenba

aQp j

! ‘a[duxsxa JOA l

anIeA UMOUq 8 SSQ S

aIq8!J”A

Uaq aQ9

JO aUOU

38Q$

~I’IO

UJnl) )Q+I

‘)! suo?qrenba aU!U @X0 UaA@ aA8Q nO1 j! pU8 ‘SaIq”!JBA

Uap JO

san[eA aql auyap 0) suo!+$enba ua) saqe)

$1 *SuO!)Wtba

u! +J8addo lq sanI8A !$a3

klQ7 !San[8A OU aA8Q SaIq8!J8A ‘w8J.%oJd lNOjWl3W 8 JO %U!UU~~aq aQ9 ?V

l

& aQ9

%I!MOIIOj lU!Od

IBUI!3ap

8 JO pea$m! po!Jad 8 ayq 9001 pInoM ,$F

* &,, U! po!Jad

aQ3 pU8 ‘Salq8!J8A

OM

q

aqq

yq

pI

noJw

,,=

d

I=,,

‘aIdr.uaxa Jod *pasnjuo3 la% lceru INojwJ13w asps

-Jar110 !~U8)SUO3 8 JO aIq8!J8A

8 JO aUI8U aQ$ U!Ql!M Jeadda p1nOQS

saD8ds

ON

weJ8oJd atues aQ1 II! ,,q;OC+qStaq,,

pue ,,eJOqt@Ferl,,

ayg

SaLUBU ?DU!~S!p

asn Ol)

icJ) l,UOp ‘SaIq8jJ8A JO; SaUI8U

aA!qd!JDSap %UO[ ‘$UaAU!

Ol)

pahi

are nos QZnoQq18

‘aJojaJaQ,t

l q~u!qs!p aq sJaq?aI qs cp3Jy ayl

98Q9 alduxsxa

JO; %!J!nbaJ 'km; aJouI uaAa aq L8u1 suo!~a)uauxaIdur! Jaqlo !sq!@uaI luaJaj.j!p

aneq ,CaQq

ssaiun ‘sra~~al uaAa9 awes aQ9 Qq!M u@aq 98Ql sJay!luap!

luaJag!p

OX? qs!n%uys!p qou II

!M IN

OjW

l3W

JO uoyeyauIa[dux! ?uaJJn:, S,pJOjU89S

*,,I 1

s,, pu8 ,,? 9, ayq sI8Jatunu u8uroJ

asn 03 s! Ino LAM

au0 ‘2 sag!? s

pu=

T S

aV?

S ‘)

noQQ

%U!

YIV

am n

d ‘I

u!Q

? II!

M IN

OjW

l3W

‘JX

,pU8 ,,rS,, pa1183 SaIq8iJ8A aA8Q l,U83 KtOA ‘Sa[q8!J”A-h”0l aJ8 LaQl SSaIUn ‘+I0

sJa)lal JO pasoduro3 aJ8 SaLuBu alq8!J8A

qeyg PU!ul U! daay oq ~U87JOdUI!

S! 31

puo

,, rx,, se paddy aq blIenq3e pIno,% leQ,w

Joj pasn al

e .Wdq pue .% ay!I suopra~um

DydeJ%odQ !JalauxeJed xapy ue se [ %t+eqaugnoJqns ejoapfsu! ‘f lu!od JO sa?ewp

-1003

aQ7 J

oj p

ue)s

,, [A,, pue

,, [x,, S

nqJ, '

8 Ja?deyD I

I! a

as 1

1eqs aM se ‘aU!~nOJqnS

e 0)

JaymeJed x

apu!

ue

jo a

uxeu a

Q7 JO %u!qs $%p e

JaQlc, s

! (xapw)

aJaQm

'(xapu!)X Jo

'(xapu!)x ‘(xapu~)murJoj~eJauaZaJom1C~~qY~~saq~

aAeQ ue3alqe!JeA-Rzm e@n~2v

Page 26: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

poya~on syq %u!sn %z pus h uaamqaq L~rnp!ur

qu!od aql JO anIQA aqq ssardxa

nOs pI”OM

MO

H ~[zZ%]~/& jo i[Ell:‘k]O

JO

anIQA atjl S! ?QqM :T'E e7%9X34

'OZT S! S! OOT= ik PUQ 09T

= h j! !(pT S! s!+ ‘091 =

zcc PUQ

OOT =

12 j

I *&IT PUQ k

Z UaaMqaq a

XIQ)S!p a

ql) JO SpJ!q$-OM)

%U!O%

PUS

kC $

8 %U!~JQ)S

Lq pau!Q)qo anIQA aqg

su8au.l

‘( [ZX

’ TX] E/Z,,

snqq !,,n 01 Ta ulog A?8M aq1 JO o,,

SuQaul

,,☯a

�n]o,

�1Q☺a

uas q

l ~qQuIaq~Qur

IQuoy!pQJ)

Ix! q

! JOj UO!~Q~OU

%uy!xa ou

s! a~ayg qnq u%!sap

luoj u! Llluanbarj

sJn33o

‘)Q~J uogolado

UQ s! q aw!s uo!ssn:,

-s!p IQ!Dads saAaasap [(Zuo!ssaadxa)

* (luo!ssaJdxa)]

(ur~al) uo!lsnr$sum aye,

‘93983 118

U! #tl!J 09 ?j3( UIOJJ

pa!JQnIQAa

@xap!sucn 3~8 stay 33uis tpa~aqcuatua~ &sQa s! aInJ s!y& (u)

vasQ3 uouruxo3

q3ns u! sasaq?uaJQd P!OAQ 09 qqQJ!sap s!

!JI T.IOUIUIO~ kaA aJQ ,,9 e/Z,, ayg sag83

pus

‘Ja%

aq UQ Lq

ra3a

qui uQ ih!p!~!p natpA pasn uaqjo ~sour s! INojul3w u!

uoppa (1)

:suosQaJ OM’) ~oj

rawroj aq’) wajwd JJNJ()J~~~W qnq ‘18~ ~aylo

au?

q qealp a

rms puo LQM

auo

uop

sard

xa syq ?Qal) sa%Qn%uQl Jgndrum auras

-‘,(=*q)

P,, vu

‘,,3*

(q

/e>,

s8

&x!

ueau

r su

m a

qq s

ay ,,D*q/e,, ?Qql)

osl8 a)oN

‘3 alqQ!JQA Kq qQ alqu!JQA

JO yxagonb aql SuQaux

,,3/

qe,

, aXI!s ‘aIduxQxa qs81 aq$

u! IQyuassa s!

,,q,

, puo ,,e,, uaaMpq aDQds aqq !,,~/q e,, JO ,,D/q

* Q,, sQ q! a)!JM

os~e uQ3 au0 ‘3 leg pap!n!p Q sauy D %uyQaur urlal 8 s!

,,D

/q*e

,, ‘alduxaxa JOJ

(WMOUq aq

lsnux h -h

JO anIQA agl JO 0 JO anIQA aql Jaql!@

*pumas aql jo anI8A

aqc~ s! &I puo ‘uo!ssa~dxa qsg aqq JO anlQA aq’) s! h ‘JQJ

OS wal aqq JO

anleA aql s! o adaqM ‘(k~ - th)o+ h Sugouap

( [(Zuo!ssa~dxa)‘(Tuoyz3a~dxa)] l

(n0Jaz aq

$0~ $snw q! pus anlQA UMOU~ 8 aAQq ~sntu LrQyd aq&)l

hQyd aqq

JO anleA aql Kq pap!A!p JQJ

OS uIaa1 aql JO an1QA aql hlouap ‘(LJQuI!rd)/ l

y~~pn.xoa IQuy3ap 8 aq lou plnoqs h

mpd

aqq

puQ

‘?op ayl

Ja)jQ rQadd8 plnoqs

aDQds ou

‘ ,,

* n

Lq palQa!pu! s! uo!~QydyInw

uaqM .UMOUY s! anleA

s,e

qeq

ssaIun uMouyun s! anlQA s,eqdle uaqM

,,~~eq*e~d~e,1Ces~,u~no~‘.a*~

!an~QAu~ou~QanQ~!)snuIsJo)~~Jasaq!J

JO a

uo q

saal

1~)l

A’ra

uyrd

aqq

10 anIQA a

u1 pus J

QJ OS uxJa9

ayl JO anlen

ayq JO ?DnpoJd aql %wqouap ‘(hQtu!~d) Xldtuy JO (hQu+d)

* JO (L~Quy~d)* l

:)xa)tm uaA?% Q u! alq!ssod SQ sau3g fhsw sQ

S~uyJ &I~MOIIOJ aq’$

JO sa3uaJJn330 alour JO oJa2 Kq paMoIIOj

hat.u!Jd

8 s! WJa)

Q %!qQads X

IIQUIJO,~ l

slua!qonb pus

s?DnpoJd

sapnpu!

0~18

q! qnq

hQw!Jd 8 ayg

tpqM

aum

s s!

q! !

sum

s JOJ

93oIq %u!pI!nq

B ‘

asua

s Q

II! ‘

s! u

opzs

aJdx

a r

.zrra

q v

l

?xau aq!wap- 1

189s aM ¶D!~M ‘

3o~Qg puoaas

aql jo uo!ssaldxa

u8 suQaw ,

,(uIJal),,

t(8 aa?dQqD aas) au!lnolqns Q 09 JgawQrQd xapy UQ jo aux8u aql JO ‘?dyDsqns

Ja%

aqu!

UB

Ztug

uasa

~da~

‘(%uys @p)

Q Jaql!a sueaw ,,(xapu!),, sapw asay? UI

*,,A

+ (n

z) ,,

s8

%ug

q aw8s aql

Lll2Qxa sagouap ra)qQI ayl qnq

‘,,A+nz,, uxoJj luaJag!p

%x!q~auxos

suQacu

u(h

+n

) z,, leql a

as

II!M aM ‘

aIdtuQxa

rod *

uo!ssaJdxa Ja%e[ 8 u

! yun Q

98

uops

aldx

a agq JO anleA ayl Su!?ouap ‘sasaqluared y pasopua uo!ssaJdxa UQ l

-anleA u~ouq 8 aAQq lou paau t.uJa) ay& .(xapu!) aql

JO ayeA aq? y

.s aJaqM ‘(E da?dQyD aas) %n JO anlQn aqq pus uad ?uaJJn:,

aqq uo pasoq uo!qDaJJcn 8 snuiu! JO snId twaq aql JO anlQA aq? %youap

‘(wa~)(xapu!)~oq JO ‘(wJa?)(xapu!)doq ‘(wJra))(xapu!)+x ‘(uIJas)(xapu!)~~ o

*anIQA

u~ouq 8 aAQy gsnw ruJa9 aqJ fxapu!) aql jo anleA aqq

s!

.t alaqM ‘(L ra?dQqD aas)

!m JO an1QA agq uo Wpuadap ‘anl8A ,,pooS,,

3salQau ayl 07 papunol ru~aq

ayl JO anlQA agq Zh!qouap ‘(wJa~)(xapu!)pooa 0

*anleA

u~ouy 8 aAQq l

snur u

IIa9 aq& l

(o*l- =

(s-I--) punoz !

o*s =

I;*T punor !O*E =

PI*& pun04 t*%ea) spJQMdn papunol s! E’ snId Ja%a?u! UQ

!Ja?

?alu

! qsareau ayq

ol papunol uxJa7 au? jo anl8A

aql %u!louap +a~) panoJ 0

l anl8A u~ouq 8 aney lsnw

urJaq a

y,t l

(se =

OE p?s t

*i+a) saa&fap u

! wa) a

ql jo an1QA a

q$ jo anis a

yl Sugouap ‘@a)) pnia

0

*anI8A u~ouq

8aAsq: ymu wa? a

y;C l

(s;- =

09 psm

‘*%a) saaJgap u! uIJa9 aql JO anI8A aql JO ayso:, ayl %uyouap ‘(wa)) ~903 0

l

anI8A umouq 8

aA

8q ?

snux u

x2al ay& f

&* =

60’ vbs ‘*%.a) wa) aql JO anleA agq

JO 900~ alanbs

aql Suyouap +uJa)) @s l

‘1 uogQ+iap pJspua)s pus 0 uQaw

%u!~Qq ‘uoynqys!p~~w~on

ayj

qq!~ ~aqumu~Qa~wopuQ~ 8 %uyouap 'puum 0

"JUQ~SUoLJ 8 0

fuhiouyun JO u~ouq JaqlaqM) aIqQ!JQn

Q 0

:s&y? %u!~oIIoj ayq JO au0 s! q! !yDoIq %u!pI!nq

3!s8q 8 ‘asuas

'8 u! ‘s! uoIssaJdxa Afecyrd v yuauxuo+ua .‘!aqq I#M qDQ.ra?u! Laql ~oq pus

an lCaql pal)Qyduxm MOI.J uo Zhpuadap ‘SJOAQ~ IQJaAas u! sum suo!ssaJdx3

*saldwQxa IQUIJOJU~ ssnmp 0~18 11Qqs aM ‘LQM aIqQpuQ$sJapun ue II!

ruaql agQ?s o? JapJo UI *rauuQu~ ~Qux~oj raql)QJ

Q u! rxlayg ssnmp IIQy aM ‘Lla?aId

-1~03 pus f$Qa13 suo!ssaJdxa ~oj

saln.' ayl

a)Qls 09 JapJo UI

mop

ardx

a palie:,

ss~nwoj palasyduxo:, aroru dn ppnq uQ3 no1 s~uQ)suo~ pus saIqQ!JQA UIOJJ

Page 27: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

8ig

c).

-%-

a$01

-.

Page 28: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

‘S~AUl3SMQJp

AN

Ojt

Jl3

W MOQjOaJO”

l!C

j 8

SM

OqS

lQq9

UO!~QJ)Sul(! %!yCY'f"?!U

ea~!S 03 uasoq:,

LIar

am S

QM

~ q

upd Jaqu33-goaqJ

l sa~~g!q!ssod Jaq?ojoIsoq e ~0

,,E'*E*'E**T**T,,~o,,T**T*~T**T**T,,

Lq paaQ[daJ

uaaq p8q ,,g**6**6**6**6,,

j! IIaM LIIQnba payJOM 3AQq pI”OM SpUQUILUOD MUJpp OM'J aq!J !p!p q! 88 6 '$U!Od

auyap 07 C?AOCjQ msl%ard aIdur8xa

aql zoj

paau ou 'awn03 JO

‘SQ

M amy&

l

)uaJaddo

33.8 sdQa

'JQqq OS

'I Ja')auIQ!p JO mds 8

Q�$!M p3~Ql)SnlI! aJQ

Sq'JQd aSaq!J !alpp!Ul aQ!J U! IIy

07 aq8) pI"OM 6 Ja'JaUIQ!p jo uad:,

8 'JQyl

sr(/sd j0 !JaS 391 %U!MOqS kJ 'S!yl 93Op

KIIQ

”‘V

Q IN

OjU

3W

fiO

9: =

V’J

!PU

? T

-9 ‘

%I

TQ

Iq P

!I-

39 II!

” J

O!J

aV?

aV

VV

’'6-z '%!J JO 'JQy'J iCIas!aard aq

II!M

adsys %uglnsaJ aql JO iCJQpunoq ap!slno ay&

'6"6"6"6"6 '{9&-‘OS}S"'9"(T-‘O}L"{O'T-}8"{OP'OS-}TMQW

!6"6"6"6"6 '{9&-‘OS--)S"P"{T-‘O}&"{O‘T}Z"{OP‘0S}T~QW'6

![wvqg =M ![Wz]f a 62

:.L

NO

jtJ

l3W

q pangs!

aq ~83 spu~tuux~ %I~MOIIOJ aqq 'papalas

uaaq seq nad:, laqq ZluynssQ

pUQ 'Jaqdeq:, 3891 U! SQ panyap Uaaq aAQIJ !?~U!Od aql '$Qql %U!UInSSy 'z Jaldaya

u! passn3s!p adeys l.raaq aql u! 11~ 03 ~S!M noL ley$ 'alduraxa JOJ 'asoddns

*(au0 ~u+aa~q~Q q$!M aAJn3 !JU!Od-OM?

8 S,'$Qq'J amis)

,,g*-s;**p'(&**)z**~

~01pp,,~*s~,u83 nollnq '(,,aAJn3,, qD*a u! ~upxiauoL~uos~

aJayla9u!s ,,Z**T ~uzp,,0~~ua~QA!nbaaqo~ ~nosu~n~q9!~~),,~'~ ~Qvp,, LQSUQ:,

noA l

(sauo

uapp!q

tuguno9 l

ou)

sl)u!od jo

Jaqtunu aw89 a

yl l+a*xa aAQq l

snur

saAJn3 g~oq ~aq~s!os~Ao~d~~uoa~~ !pUa ro%u!nU!~aqaql/Q~sarl~uaJsd u!s)upc~i

uapp!yleuo!?do ~'J~MpUQ‘I)U~Od~3Qa~QSa3QJqU! papnIXI!SUO!!J3aJ!p IQuo!~do qq!M

'SpUQUIUIODMQtp U!SQ61'JDQXapay!DadsaJQ pUQUNIO3

MU

qpQ

U!SaAJn:,q!JOa

'8 PUQ P '

1 PUQ

& '9

pUQ 2

‘s PUQ T s~u!odjo sr!sd %U!pUOdSalJOB aql uaaM?aq paD8ds 6118nba 9JQ 9Qql

saAJn3 %!~Q@~a~u! tu!~~~pLq paAyqaQs!ssaDoJd u@~y~ys!~~ *way? uaaMlaq

aDQds aq? u! 11y

09 nay9 '8*-L**g**s pus P**E**~**T saAJn3 0~) au? ~8Jp 0)

pus hr az!s

JO uad lualJn:, aql ays) 0) LI1Q!luassa s! qaajja au1 '(aIduI8xa

JOJ)

x89 noL UayM

*auo JO peaqsu! saAJn3 OM-J iCJ!Dads nox lnq

~tt

rp ayy s!

QD

!~M ip~~~~~

(M

QJP

alqnop) MW~P aql asn 01 s! sq3aga 18!3ads qans qs!lduroDDa q LQM 3isQq

aqJ,

'saitou! q! SQ suo!lJodoJd s)!

LJQAO) suxaas

uad aqq

QX

QM u!sadays%upnpo~d ~ojsuo~s~Ao~d say ANO

jt~

13

WaJojaJaq& *)u!edroa)!rM nOlsQ '%U~AOUIa18 uO~uo!l)3aJ!p $Q~M uopua ssaJd nO1

~~84 MOM uo hpuadap adeysr!aql)

a%IQq:, saqsnrq pus suad 1QaJ 'aJOwJay?JnJ

wad paxy Q %!sn ?a%pInoM noL 98~~ uro~j ?ualag!pa)!nbarssla)laI lh81.11 leaJ8

Q ?Qql OS uognIoAa %UOI 8 q%noJql auo%aA*y Laq? qnq !saS* auo%lCq u! uauruad

auy JO 6qdQJ%!JQ3 aql uo &8tu!Jd pasaq as8 S)aqQqdIQ UJapoux u! swoj Ja?qa?

taA

Jn3 uaamtJaq U! Buypj (9)

i,,(z

x+)

TX d

s,,

(a)

L,(

zx+

v)~

J~~

,, (

9)i,,zx+(rx q~bs),, (8)

SQ au!89 apq u8au1 ,,ZX+'FX ?J bs,, saoa :Z*S agntax34

(',‘(Z)Vb% Ua

Aa PU

Q,,(n/n)pbs,, puo ,,(z~)puno~,,, aq!JM q no1 ar;nbaJ sa2hn%us~ Ja)ndr.um qsom)

l

,,tt/n vbs,, J

O ,,zz p

unoz,,

a?!1 suo!ssaldxa u

! sasaq?uaJad

paau l,uop noA (

E

euo!~8D![d!~lnw salouap

* as!MJaylo

(A!

‘I 19

*pu*uxuxo~(~*rpp fo)

MWJ~ 8 u! IoquxLs ,;*,, aq? saqouap q! ‘,;,, raqqoue 1cq paMoIIoj s!

*1‘

0jI (!!I

*v

+ IQ

m!=

P Q

=‘?

ouaP

1!

‘(6 0

9 0)

?!%

!P Q

ACI

PaM

oIIO

J S

! 4,’

,, JI

(!!

.(au!lnoJqns

JO au!?noJ

~N

oj~

~3

3~ 8

JO pua as?) ,,do)s IInj,, JO po!Jad

8 sa)ouap

:! ‘((UJnlaJ-3~8!JJ83) JO (qQl)

JO) amds yuQIq 8 xq paMoI[Oj

s! ,,',,

JI (!

Page 29: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

6R

3r...

-i%-

a%m

-

Page 30: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

c

.

L

Page 31: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

--.-

_--_

--_ _

___

auto

s o

p %

as~~

e u

oy

an

b a

pq o

s !%

npu

no~

nq

je ‘X

es ‘(

0 +

(l)

ll’$

+ (

1)~)

aA

m:,

aq

l aq

y

w$

wq

‘p

an

at

u!

‘90~

IIP

((O

fi ‘

(I)z

aA

.m3

aqJ

*aw

[d a

ye?

sa

op

%u

Fu

noJ

leq

? 13

ej)

aq7

u!

?uaJ

aqu!

a!

fi~a

un

.uL

se a

r.uos

leq

l pa

Jaqt

uaux

aJ a

q ?s

nuI

q! ‘)

aL ‘

acy

pw

d u

!In

jdIa

q s

! sa

yp

mu

xh

u!e!

JJaD

sat

iasa

rd a

[nJ

%w

puno

J S

,J,N

OJ~

~~~W

‘$a

ql ?

3ej

aqJ,

B

*uo!

ya~!

p a

l!so

dd

o a

qg u

! u

me~

p

h!a

q 9

1 aA

.xn3

e u

aq

m l

uar

ajyp

X[t

@p

aq

#rn

%ug

wno

J a

qq a

3uTs

‘,,I

’ * 2

* 9 t

Mw

p,,

JO

‘)ln

saJ

aq

l se

au

les

aqq

X[as

PaJ

d a

q ‘

)ou

qq%

!tu ,,

E *

* z *

* 1 M

OIP

,, J

O $

[nsa

J a

q~

:aa~

ueJe

n% @

$ouu

e:,

J.N

OjW

JJ

W q

eq’)

k~

am

ds

JO

pn

!y s

no%

[eu

e u

e S!

aJa

qJ@

*ye%

e p

amJ

ojsu

eryn

aJe

s)u

@ p

apu

nol

at.1

9 ua

yq ‘

(?),

z 5

(l)

,R 5

0%

u+C

jsge

s s

aA.x

n3 J

OJ

pa

sn

s!

a[nJ

Stn

puno

J J

eIn

ql.r

ed v

*[e

A.r

a)u!

qns

qD

ea 7

noy%

nory

~

(j),

z 5

(1)

/1 5

o

W

Q-w

s a

*Jna

e -

mp

old

(?)

A *

(0~

‘W

- +

(?)

fi ‘W

- +

(?)

zsu

oy

tltl

~o

jsu

eq a

q9

JO

qasq

ns a

uxos

leq

q q

3ns

s[eA

.ray

nqn

s 09

ati

n h

aA

%u

!~.r

a~u

mX

~pm

.qu~

,Cq

paA

a!qD

e s

! Lqa

unuA

~ *

azqp

ed q

yxe

q.ro

duy

s! a

mqe

ald

pupd

Aqa

uxtm

Csaq

q X

[uo

aD

u!s

‘ala

q p

aye[

dxa

aq

lou

[[p

IN

O jk

jlfw

leg

pa

sn a

InJ

%u

!pu

noJ

as!

=J

d a

yJ,

*Ja%

a!p+

ue

07 ?

Dad

saJ

q!+

t +p

uxu

xLs

aA

.w a

yq a

yeur

1cI

duqs

noX

fi

uoge

J!ad

o %

u!p

un

oJaq

q j

o k

rpru

ux

h a

Jn9u

a s

Lem

[e I

)sou

qe u

p3 n

oi

‘9pJ

oh r

aqlo

u[

(-4

+3a

aa

)u! =

lu

e?su

cn

1 k

M;;~

av

I ~

evoz

!~oq

e S

t (q

) u!

((G

‘(+

) a

un

3 a

w u

aw

Ow

u!s

~0

‘C +

Ja

%a

vv

= (

j)z

qq.

44 a

ny p

yJaA

e s

! (e

) q

((#

I ‘(1

)~)

aAnn

aqq

uap

ht @

mxz

‘su

oy

pu

o3

aqq

Xjs

ges

09

a[q!

ssod

w!

X[I

eyxa

ssa

s!

‘)! u

aqM

Jn3

3o s

uog

daD

xa i

c[u

o a

qA

)

*(W

-u

‘(1)

~) a

AJn

3 aq

q JO

J pa

qlo[

d s

! (R

- u

‘2)

J! 4

uo

Pue

j! ((

9 ‘

(I)z

ad

n3

aqq

JOJ

pal

qo[d

s!

(R ‘

z) y

qod

uaq

l m

a%a?

u! u

e 91

u J

o (q

)

‘((?

F ‘W

-w

) aA

in3

aq

l JO

J pa

y+o[

d s

! (A

‘2 -

t~(

)

J!

Qu

o P

ue R

(W

‘(1)

z aA

.m3

aq

l ~o

j pa

?qoI

d s

! (!

l ‘2

) ?u

!od

uaq

l Ja

%a?

u! u

e s!

tu

JI

(e)

: paA

Jasa

Jd a

nsa

~~

am

wh

uo

gn

ga

r l

eq?

qsn

s s!

ap

%u!

puno

J S

,~N

OJ

~~~W

aJ

ojal

aqJ

*u

xo?l

oq a

q7ru

oq

qua

Jag!

p g

oo[

?q%

y j

~eq

do?

aq?

pu

e ‘n

eq:

qq%

!~ a

q$ u

xoq

lua

JaB

!p X

I?q%

!Is

)IO

O[

@ru

,o,

ue

jo j

Ieq

yja

I aq

y :I

e2yq

atu

tiso

n a

q 0

’) In

o u

Jn)

p[n

oM s

aAJn

3 a

qq a

sne3

aqa[

qeq

sap

un

aq

p[n

oM l

[nsa

l aq

’) ‘q

ted

aqq

JO

lu

apu

adap

u!

‘atu

g q

3ea

ape

ur

aJaM

uo!

s!sa

pa

we

s a

ql

j[ y

3.g

7e

q! a

zqea

J g

ou X

eur

noX

q%

noqy

[e ‘

luet

i no

L ?

eqM

s!

Jo!A

eqaq

sy

7‘)e

q? s

! u

osea

.! a

q& *

wer

p %

upq

ah

IN a

qq u

o R

upu

adap

‘(fl

2)

sau

yau

xos

pu

e (R

‘T +

z)

saux

!~au

xos

‘S!

JaM

sUe

aqJ

i(f

i’Z

) JO

(1 +

8 ‘

2) q

o[d

~~

oji

jl.3

~ [

[y ‘S

Ja%

alU

! a.

Ie f

i p

ue

z u

aqM

‘( 4

+ R

‘2)

yqod

aq

l q%

noJq

l Ln

Dex

a w

ed 0

7 su

ad

de

q a

AJn

3 Ie

?uoz

yoy

XIJ

eau

JO [

e?u

ozyo

q a

J!

‘a[d

wex

a J

OJ

*pu

ower

$ a

ql

JO

kep

un

oq

aqq

uo

su

addl

rq q

ey~

Xe

s 7

,usa

op $

1 :p

ad

sw a

uo

uf

snon

%!q

me

s!

sau

na

Su

glo[

d ~

oj a

p p

uou

xwp

aq

Jb

(*a3

uo y

wa[

la

s?o

Id a

Joja

.‘aqq

morp

pea

*sa

)eu

!p~o

o:,

JaZa

)uy

07 1

2 q

yo

d p

ag3a

ds

‘$s

g a

q? S

uIpu

noJ

Xq p

aye)

qo ‘

lu!o

d au

o lo

Id I

I!M ~

NO

J~J.

~W‘Q

pu

e v

sJaI

ak?t

y a

utos

“0~

(4

+ Q

‘4 +

0)

09 a

s019

&a

~ [

[e 3

3aht

sac

feut

pJoo

3 a

soyM

ap

J!3

bu

y e

help

07

3~

9 s

eM p

ueu

nu

m a

ql

aIdu

xexa

~oj

asn

waq

‘pa

qqo[

d s

w y

qo

d o

uyn

q p

assa

mJ

d u

aa

q s

eq p

uet

uw

o:,

~orp

aJy

ua u

e n

:uq

rqfa

x3)

*u!

oI s

aAJn

3 0

~7

aqq

aJaq

.ti s

yx!o

d s

noy

nd

s %

xg?o

[d a

q ?

,UO

M n

oX ‘p

ueux

tuo~

lno

rp e

u!

s~u

yd

a~e

!pau

xJa)

u!%

ugl

asu

y L

q a

Idux

oxa

JOJ

‘sy

aux%

as 0

~‘)

qu

! d

n u

ayor

q s

! aA

nw e

j[

:sp

!od

pu

a a

qq q

elo

!.\eq

aq J

adoJ

d o

$ sp

ra[

a[nJ

ay?

aro

uIm

qyJn

d *

A\OJ

q3e

a r

q pa

?loI

d ?

uy

d a

uo

s!

alay

?

‘(z

ueq

l L

[p!d

eJ a

wu

I %

u!%

ueq:

, R

ql!

~)

uo

!pa

l!p

Iea

!qJa

A Q

Iey

seq

e u

! %

u!o%

s!

91 j

!a[

!qM

‘um

nlo

:, q

3ea

u!

pa?l

oId

yq

od a

uo

X[‘)

Bex

a s!

ala

y? ‘(

R u

eqq

XIp

!deJ

aJo

uI %

u+

erp

z ~J

!N)

uo!

paJ

!p I

e~uo

z!~o

q b

[[eD

!seq

e u

! %

uq

PA

eq s

! a,t

.m a

ql

J! q

eyl

saqd

ur!

a[n

J s

!qL

(4 -

n ‘4

‘(fl’

4 +

4V

’4-

2)

(4 +

fi’=

)

an

qu

pd

Ja

um

~n

oj a

soqm

uo$

iaJ

pad

eqs-

pu

owe!

p a

yq q

%n

oJqt

sass

ed (

“fl -

(1)

/l ‘y

z -

(I)

z aA

Jn3

aq?

~1

dIu

o p

ue

j!

pa??

o[d

s!

(/l

‘z)

p!o

d J

a%al

ul

ay&

)

:sw

4v

va

ssa

s! a

w a

u *

(W ‘0)

z aA

.xn3

aqg

?ua

saJd

ar 0

) al

e q

eql

(R ‘

z) s

yr!o

d)

JO

aDua

nbas

aqy

sas

ooq:

, J

.NO

J~~

~W M

OP

sei

H a

qy

sap

0’)

pa[!?

tj &

Jaq

deyD

?eq

M+

5

*da?

s a[

%u!

s e

olu

! sd

ay

[eD

!yaa

pu

e I

eyxo

z!~o

y [

elaA

as %

uyq

uro

:, b

q p

aads

suy

e% o

s[e

~~

ojt

jl3~

*pa

yqed

aq

ol

spaa

u a

%pa

do)

s!g

Qu

o ‘s

pJeM

dn d

aqs

auo

uad

e %

u~o

ur

uaq

h

‘a[d

Lu

exa

JO

J ‘a

)!q

M J

O y

3eIq

aq

oq

umou

y X

pea

qe

aJe

(0

+ Is

‘3 +

z) q

ax!d

aql

JO

qso

m3s~

q3y

~ u

! ‘y

qo

d y

Iage

!pe

ue

tuoy

(fi

‘2)

paq

sear

sey

q!

j! S

Mou

y !

g aX

q9

‘L

Idru

tp[

noM

uo!

qd!J

Bsa

p s

!qq

uoq

l sp

aads

raq

%y

qe

(2)

uogo

rado

sao

p J

JJO

jt~

l.3~

R[[

en

py62

*adr

qs u

ad

aqq

rq

(k ‘3

) sy

+d

~Ga?

u!

[Iv

~oj

‘paA

[oA

ty s

! Ja

seJa

JO

ua

d e

Jaq

?aqM

uo

hp

ua

da

p ‘a

)!q

M J

O g

De[

q J

ay

??a

pew

ale

(h

+

R

‘3

+

z) s

[ax!

d a

ql

“‘pa7

vo[d

,, a

q c

y s!

aA

ln:,

aq

l q

yq

~ l

a (

R ‘

2) y

yo

dJa

Ia%a

)u!

wea

JOJ

(a)

dII

eug

pu

e !(/

? ‘cc

) sy

qod

Ja

&ly

JO

a3u

anba

s e

07

(“4 -

(g)R

‘7~

- (

7)~)

pu

no

l 07

(q

) ua

qq !

Jaye

J a

ql

0) 9

9ads

aJ q

l? y

nou

re J

a%ay

x!-u

ou e

Lq

pa

qjy

s a

q r

y@

uad

eqs

ua

d a

qq ‘)

ey$q

3ej

aq?

JOJ

%uy

+esu

adtu

o~ G

qaJa

ql ‘p

asn

%u!

aq u

ad

aq$

uo

Bw

pu

adap

‘sa?

eu!p

wo2

R p

ue

2 a

ql

tuo~

j y/

l p

ue

72

s?as

jjo

pe9q

ns

0)

(e)

XIan

reu

‘sapeh

f

9~ (

(?)f

i’(f)

z) a

*Jn3

e z

u+

=p

JO

PoqP

m %

lNO

jwl3

w ?

e p

a?q

oqe

& =

?deq

a 2 B

*apy

4 sl

yxn

p s

LeM

[e

JO

sp

y s

l!u

n f

sX

eht[

es!

qeq

y u

ad

e q

?grn

%U

FeJ

p X

q n

ua[q

oJd

aq

l sa

A[o

sar

JJ.

JOJW

~~W

o

s

‘pe

q s

yoo[

s!q

J‘[

[ej

o? u

add

eq L

aq?

alaq

m u

o k

pu

ad

ap

‘a

pw

sl!

un

p q

sau

qlat

uos

‘ap

tA s

l!u

n E

07

saw

!~au

ros

pap

un

oJ a

q p

[noM

uo!

spaJ

d a

y+

y g

uM

eq J

! (X

es)

sp

y s

)!u

n l

a)s

ef p

*& a

qp[

nO

M l

eqy

sau

q I

eBgr

aA a

s$w

aq~o

‘p

anp

!su

cn s

! u

oyn

[osa

J M

OI

uaqm

lu

eyo

du

q s

!t-

g&

.u

~e~p

ale

saA

Jn3

aJoj

aq p

az@

p a

n! s

uad

?eq

l p

ej

ay?

pauo

yxau

x &

.ra

ldrq

D

Page 32: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)
Page 33: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

r-lE-

a$00

-

Page 34: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

'SULT

OJ I

eJau

atO

M~s

elJ

~~'y

tXua

~ep~

ue

r!aJ

a~~

‘Ja

npea

J +!

a@‘s

aA *

ploq

suo

!lep

I uy

.ra3

J!

Quo

suo

yeyt

dmoa

up+

a3 R

tpu~

oj.ri

td ‘

-a-!

‘A

[p?u

oypc

ro~

w=

wv

%vw

d.w

q j

o 4gqed

= a

q9 s

eq I

NO

JWL~

~ v

qv p

-3

a4

Iw

apea

r ya

@ u

e ‘u

o?sm

z?a~

JO

1yy

q”go

d a

qq s

uoyt

am q

deS

emd

snop

aJd

aqq

a3u

ts(4

1103

aQ?

JO 7

x33

aQ9

P =

WII!

ms~

etpa

m t

ugea

r ~,

JJJO

jw~.

3w p

%no

3q;

pa;

sf a

ugno

.Iqns

aql

) JO

qxg

aw

‘sJ

eadd

e‘)u

awa~

e~s

1109

e u

aqm

uaq

~ !a

sn a

mqn

j Jo

; 7x3

1 aq

q Lo

Me

sam

y y

‘uo

!qga

p a

uyna

rqns

e 93

39 A

NO j

wl3

w u

apM

:pa

ywua

Iduq

Qen

pe a

3e s

augn

oJqn

9 M

OM p

ue~s

mpu

n n

oAJ!

a1m

s!q

q p

uoqs

Japu

n q

Xse

a s!

31

*paJ

eadd

a aA

eq L

pea~

p ls

nm u

o!$u

gap

augn

arqn

spal

Ie a

qy ‘

pa’)

3Aal

q 3

-q X

nenp

e s

! 11

01 r

uaq

h ‘

Ja*a

’t4oH

*(m

oIaq

aas

) guau

mhf

011

seq

augn

oJqn

9 a

qq ‘)

eq’~

papp

wJd

‘uop

m33

1 a

yugy

p!o

~e 0

g In

jaJw

aJB

1-10

1 j'!

'jps

~!11

e3 0

9 au

gnoJ

qn9

0 m

j aI

qF!w

ad u

a*a

s! q

! ‘p

ej q

(*au

!+oJ

qns

e J

O a

mw

x a

qq a

q09

u~o

uq s

e* q

nsq

ns

aJo;

aq r

nelm

d a

q$ g

pal

eadd

e ,,q

nsqn

s e,

11wa

,, le

p? a

qoN

)‘p

auya

p u

aaq

$aA

qou

aA

eq q

eql s

auyw

qna

no3

q a

lqpyad

s! 1

1 (z

)*s

pa u

oggap

auyn

oJqn

s aq

q ua

pm S

tyxt

fam

Ioq

oIt

sy q

s+c

MaJ

g y

tq ‘

paup

p m

q a

uyw

qna

apt

)u!

q!g~

‘yx

auxn

tie a

qepd

wdd

e aq

q q

sm

ja~

~gg

uap!

$oq

l Ia

uyno

Jqne

zan

qt~o

ue J

O a

me

uaq

q ol

) ua*

a JO

aIq

opor

ptq

ol%

e jo

aum

aq;

og

la3y

uap!

aq

osI0

Lem

yxam

nh

uh

joat

ueu

aqq

‘pej

tq

-3m

eu a

ures

aql

plp

tt s~

uam

nkr

a*eq

q s

auI~

noJq

ns y

raJ3

gpJO

; aIq

!ssF

d s

! 71

(l)

:sau

yto.

Iqns

~no

qe s

Sng9

s3q

y1 O

M$ ?

qeaA

a.’ a

Idur

exa

S~Q

J&

*pap

Aal

q %

gaq

9eM

,,t-

-.t-

*j M

wp,

, am

?‘) a

qq 9

0 U

peu

fJep

un

8f

pq

x e

lqs

vs

A,

a%es

sam

m.m

a a

qq p

%pl

nom

noA

‘22

aIqe

+*

193

01 s

y an

gap

07 $

olho

j qn

sqns

uos

ea3

amos

Jo;

nca

ugna

rqns

qns

e se

pas

n %

nnq

s! q

nsqn

s aa

tqs

spqe

l p

uog

eua)

e3uo

3 a

q a

pN)

*teq

qqo

d 1

e301

07 =

a;=

,,L

, a1

w ‘

Tq p

ue E

ol

mja

J ,‘.

L pm

2”

‘vw

r a

ppv

aJv

aQ17

!TQ

v+

1~23

01 o

? SJ

ajaJ

,‘I,,

pu

e a

uIyw

.I m

orn

aqq

JO

E ;

u!od

0~

s~ja

” .?

,, ‘q

ns 3

ptsI

.q:(

qaad

?,uo

p) J

a’w

suy

iqde

tiw

ed s

!p1

JO a

Xay

ras

‘)xau

apl

II!

pa!e

aAaJ

s! m

~su

e a

qq a

.‘oJa

q‘q

nsq

ns

u! 0

7 sa

ajar

pue

mm

<n ,

z*a

.t* *

! hw

p,,

aqq

s?uy

i ?e

qM +

+no

arn%

g no

A n

e3

‘(E

m”

q - !

I=.

. .

. ~

z..~

..!M

orp

f.

..

:[tx

opul

‘! x

epuI

)qnr

qtw

eu~

ywqn

r.

.*.

!(T’

!)qn

sqns

e-

1pta

I.

*.:(~

xopt

@qn

8 o

u!yw

dqnr

I 6s

I

‘(Z ‘T

‘0 ‘

09W

n:, I

I-

!(z

‘T ‘o

c ‘0

9Wna

1103

!(Z ‘T

‘09

‘09b

’J”~

I!-

!(Z ‘T

‘06

‘09b

”ns

I!“’

!(Z ‘T

‘OtT

‘09b

AJn

s !I

”’

!OST

- e

!o =

4l =

m =

12

woygap

auy

oJqn

s ty

puod

sazI

o2 a

pq u

! s~

uaum

~~e

aqq

wpw

pm

q pu

eaq

mnu

II!

ease

lsn

m 1

1” e

II!

saqa

uwed

aqJ

, *)

etuJ

oj .‘

efiu

qs h

sep

puo

mtu

os !

!rta

v

:uo?

v!F

PJN

~ f

u!~~

onoJ

aQ

’) aA

eQ a

M ‘

Stge

ads

Ane

uUoJ

(*x

ey~h

s!

Q’)

JapJ

d a

ldoe

d au

xos

:( yq

pyxe

ur ~

o*)c

Exrp

ul)(

?xep

u!)~

~ep

ruly

wdq

naun

%aq

a*eq

m+

rn u

ogug

ap 9

, rep

auy

tarq

ns)

*sqe

d ,,)

(”

Lq J

o se

uxux

o3 A

q za

qqp

pale

leda

sPu

e sa

vW

=d

n!

Paso

P= V

JV .

(JaV

!WP!

) X@

PU!,,

JO

,,@

?J?W

P?)

“4,

aJm

uJO

auo

JO

‘)sq

e s

! 71

JO Q

dma

sap'

)? s

! uoygap

auI

ytoJ

qn8

t II

’! +Js

IJ !$

uaum

%~t

aQ

J,

I8 W

dW81

;

Page 35: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

aq~, l

asn

0)

9~8~

lC

am

noL

loq

l sa

l’)s!

qhi p

us 9

IIaq

aro

m h

aj 8

0sI

u cm

ax3

y$ fj

nq‘f

p83

JIu

S%

U!Q

? a

Sa

y J

O ‘J

SOUI

paS

SnX?

!p a

A8Q

aM

‘SaJ

WJ8

aj S

JN

(-J

-J~

~3W

JO

118

JO

4~J

8ww

ns

asp

aJd

pu

o a

spuo

3 8

s8

anJa

s o$

pap

uagu

! s!

Jaq

deq:

, ?u

asaJ

d ay

e,l

x!pu

adda

goQ

3 II!

paq

y3sa

p a

J8"s

.ra~

auIs

.rle

d

aIq

8!J

8"

aQ

1 J

O S

%l.I

!~~a

S J

81"3

!+8d

Q'I!

M 9

)UO

J M

aIT

%u

!Dn

poJd

JO

j S8

IIa

M S

8 ‘S

aUO

%u

!qs!

xa J

o s@

sap

aQ

9 ?h

@j!

pO

" J

O S

Ja'J

38J8

Q3

MaU

%U

!U+

ap

JO

j sd

nga

s L

NO

j

-uJ

13W

3!S

8$3 %I!WrUf?J%OJ~ J9$lldWO3 JO $JV aq,L SyoOq S!q

II!

aSn

JO

j JO

Q~I

l8

ayq

.<q

psu

i?!s

ap s

luo

j JO

k$u

xu"j

,,u

Ja

po

~ m

gndm

w,,

ayl

II!

s~a9

38~8

Q:,

au

ya

p

ol)

pa

sn

sw

e&!io

Jd ~

NO

~~

~~

W a

vald

wm

J

O s

aIdu

x8xa

SU

~~?U

O:,

3 x

ipu

ad

dy

l

saso

dm

d I

)SOI

JI ~

03 a

[q8q

!ns

s! q

!

!)nq

‘h

BS

Sa3

aU A

'Ia$n

IOSq

B '

$OU

S~SU

O!'J

3aSj

OJa

pJO

S!Q

~ '

Jaq3

8J8Q

3 Q

38a

M8lp

'48

Q9

suo

ya

s S

q p

aMoI

I0;

kmga

p 0

) ~S!

M n

oL

sau

yn

orq

ns

111

8 J

o; s

uo

y3a

s L

q p

a~o~

~oj

‘a)8

JaU

azO

'J p

Ua~

U!n

O~S

Ja~3

8J8Q

:,aQ

~~IB

JOJ

paS

naq

~I~M

/BQ

~Sa~

q8~

~8A

~UIZ

)~~I

lI~

auya

p n

OA

QXQM

u! U

O!!$

3aS8

Q�+!M

~n

oS~J

8~Sl

U8J

%oJ

d J

J.J

Ojt

J~3

W [

8?d

& v

l

suo

pp

as

lq p

a'J8

J8da

S ,,s

!juauIa

~‘B

~s,

, a

Jo

uI

lOa

U0

a~!

JM n

Ox

'U

O!~

DaS

8 I

.I!Q

!J!M

'SU

O!~

DaS

118

Kq

paJ

8QS

aJ8

SaI

q8iJ

8A J

aQ!J

OaQ

'J

qnq

ha

qlo

ua

u!

12 0

~ u

o!le

Iar

ou

se

y u

oy3a

s a

u0

u!

(Ass

) 13

: 98

Q9

as

ua

s a

ql

u!

‘UO

!?D

aS q

8Q-J

0)

,,183

0[,,

aJ8

UO!

'+DaS

Q38

a J

O S

aIq8

!J8A

-/i p

U8

SaI

q8!

.'8A

-z:

aQ&

l

uxs

JSoJ

d aQ

9 sa

leyu

rla)

s!Q

l !,,

pu

a,,

PJO

M a

Q9

Lq

paM

oIIo

j y

uo

!pa

s I

Bug

aq

l sa

~su

ywa~

98~

9 p

o!J

ad a

p;~

('p

U8W

UO

3 M

Wpp

JO

M8

Jp

8 J

O ,

, ’ l ,,

aq!J

JO

SU

%iS

uo

gsy

d!?

[nw

8 J

O S

)U@

[eu

r!D

ap

2 u

roq

aIq

8QS

$hI!

lS!p

lI!

p8a

J s

! $!

lay

9

OS

'I;

Ja?

daq

D I

I! p

au

!ald

xa

s8

'a

38d

s

?ueIq

8 L

q ~

o(u

~n)a

~-a%

8~~~

8~)8

lq

A'Ia

~8!p

aUIU

.I~ p

amoI

[oJ

s! p

o!J

ad s

!QJ

,)l

po!Ja

d

8 K

q p

a)eU

!UIJ

a) S

! ‘1

3!q

M J

O Q

38a

‘SU

O!~

3aS

JO

S~S

?SU

Og

waJ

%oJ

d ~

N('

J-J

ljJ

3.'4

V

aB

enlu

el a

ql

JO

RJaw

wns

(6)

jmie

Jp

aJe

sau

q p

pra

a m

oj

aQl

q3!q

~ u

aam

qaq

sl)

u!o

d q

Q%

!a a

Qq

uo

Jea

dd

e p[

noM

s[a

qe[

?eq

~ ,

,‘(()

sT ‘

0s ‘0

0~ ‘0

‘O)J

OJ 3

. [[w

a !&

= O

m !

opom

Joor

d,,

s! a

uy

ol

~~X

II a

yl

leq

? a

so

dd

ns

'a[d

uIe

xa s

g %

u!n

uyr

o3 3

.8 o

qar

axa4

*sa%

en%

ue[

%yu

xum

~o~d

[eu

oyra

Au

o3 a

JouI

u!

,,PP

+

ee

=:

e?,

PI”

oMy?

ql u

ogem

do

us

a)e[

mu

a 0

) M

DU

JO

as

n a

ql

a?oN

!dcq

q .1

1-

‘P

!Qz

=:

ee

Ice

~au

!pp

+ e

e =

Ez

!Z -

* T m

wp

Q?b

iua

da!3

3=

tls

fqq

= V

I Ic

e =

tz =

Tz

:pq 5

ee

J[:d

ool

augn

orq

ns

-doo

r =

- II-

!I

=111

!p

=

pp

!3

=

33

!q =

qq

!v

=

ee!q

q ‘p

p ‘3

3 ‘q

q ‘e

e M

OU

:(? 4

0~

‘p J

VA

‘3au*

‘qnt

di ‘0

a:~

*) JOJ

ou[f

+nor

qns

‘15

py

+u

se

%nO

[ se

‘***

‘T ‘

o =

Y J

o; (

2 ‘w

+ 0

) v

!od

o?

(4 ‘P

Y +

0)

?u!O

dW

OJJ

‘sau

g [

my

a*

y@

eJ

y J

O J

aqux

nu a

)eu

yma?

apq

ue

smel

p a

uy

tolq

ns

%u

!~oI

Ioj

aycl

,~(

S~ua

uxn~

Je a

heq

lou

ue3

sal

npa

mJd

aA!

sJnD

aJ !

$eQc

$ uo

!~3~

r+sa

J S

,~N

OJ

~J~~

W Q

!J!M

anq

ww

I 3

~ u

aq

" ua

Aa)

Uoy

n~a

J e

p a

Aa!

qx g

k?e

a 91

uo~

qeJa

!J~

axI!

‘q

edsa

p 0

9 u

os

ea

ro

u s

! aJ

atj7

'Us!

sap

91~

0; I

I! a[

qe+?

ap a

le s

uoy

Xa!

g a

Jaqm

sag

e3 M

a; 1

CIaA

!~eJ

edtU

O:,

ay?

III

‘Jaq

ya y

xau

ra)e

)s a

[!qm

ou

s!

alay

? l

eql

ytej

ay?

yw

qe

Xdd

eQ o

s a

q lo

u q

QS!

ur a

[doa

d

qDn9

vq

W=

ve?g

g 0

8 0~

seq

LN

O~W

L~W

vy

7 9

-q a

q? n

! a

qo+

11p

mw

v~

q;o

Su

!pu

e~ss

apu

ns!

ur

[eu

oyIa

Auo

3 a

q? a

Aeq

oym

%u

!un

ueH

oJd

pa

mp

nJ

p J

O

saa)

o.\a

a -

au!?

noJ

qns

aa!

smD

aJ e

JO

a[d

ure

xa u

e qq

yt s

a?de

Q:,

sy

l as

ol:,

sn ?

a?462

*,,y

a~ua

d o

u,,

%u

$es

1cq

‘Lm

saD

au

j! ‘

q! a

py

aA

0 u

e3 n

olC

!sl

om

ssa

[aJe

e:, Q

ctqe

3 0)

spu

al u

oy

ysa

J s

!QJ,

*au

!?n

oJqn

s

e 07

h?u

a u

od

n p

au

ya

pu

n a

q 0

7 ad

L1 u

ad

aqq

sla

p!s

um

JJ~

OJW

JJW

a3

qs

‘adX

y u

ad

?u

am

maq

? u

o

spu

ad

ap

?eQ

l u

o!le

lad

o J

ayJo

sum

s s

asn

JO

sa

ulu

he

slu

eJp

‘)! a

Jo;a

q a

z!s

ua

dw

arm

pu

e ad

k~ u

ad

lu

amm

Mau

e @

ad

s lsnur a

ugn

oJqn

s a

Q&

-s[[

ea s

som

e p

aJo?

saJ

pm

pah

es o

s[e

aJI

e ‘s

apou

r q

ndqn

o p

ue

%m

3eJq

%u!

maA

o% ‘

6 Ja

?deQ

D u

! p

aq

ysa

p ,

,sq!

q[o

J~

o~

,, aQ

& *

pays

!uy

s!

au!y

oJq

ns

aq

l ua

QM

pa

my

al

aq

ue3

Laq

l ?e

Qq

os

pa.

raq

-war

nal

aJe

az!

s u

ad

lu

aun

:, p

ue

ad

@ u

ad

qua

mn:

, aQ

7 ‘p

a[[e

:, s!

au

ym

qn

s e

uaQ

MG

5-

31 w

*=

v‘)e

qy y

aqq

r)a

%.fo

l y

,uo

~ :

*gN

*u~o

uq

s!

2 ss

a[un

a~e

~tm

a~ap

u!

s! ,

,o <

z,,

uo!

le[a

J a

Q7

?nq

‘qo

u J

O u

hto

uy

s!

2 Ja

qlaq

ht

an

q

aq

ol

uhto

uy s

! ,,z

= z

,, u

og

e[a

l aQ

L *

sa[q

e!le

Aw

ou

yu

n 0

) a

np

pap

!sap

aq

~ou

um u

oge[

aJ a

qv f

i s)

pwaJ

,#uo

1 %

a 1 B

Jeq

eu 1

WJ e

qepu

I,,

a%rs

saw

: Jo

ua a

ql

pu

e ‘a

s[e;

s!

uo!le

[aJ

aq

l J!

pa?

aJdl

ayq

s!

(zp

![ y

mua

~ecy

~) ‘

am

? s!

txo!

qe[a

J a

ql

J! p

a?aJ

dlay

q s

! (T

y[

yzxua)e

y)

yzy

> s

! ~u

auxa

~ey

g u

e J

O %

u~ue

aux

aQ

&

'7

'5

'#

'<

'>

'= s

Ioq

u&

Jol

eJad

o I

euo!

le[a

J x

y a

Ql

JO

au

o s

! (d

o[aJ

) aJ

aQM

(mo!

ssaJ

dxa)

(do

[aJ)

(ru

o!ss

aJdx

a)W

JOJ

ay?

9eQ

(uo!

?e[a

J) \

J *A

qdux

a (Z

?sq

?u

auIa

)e)s

) q

yy

Tnq

p

um

as

ay?

aqq

pa?

eaJq

s!

pJ

y a

q?

aJaq

m

I 09

I

Page 36: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

yod quaun~ a~? sassed

y uaQ~ 'sp.roMdn sq!tm iI pae qQ%p a~ 07 e~pxn z s! ?eQ? uoyod e p~~q atom p

aA.m aq? '

(tuo!ssa~dxa)

JO anleA a

Q9 6 pae

(ruoytmixa) JO anleA a

Q1 s

! z J

! 'ase:, s

!Qq

UI

tmoj

a~? s

ep q

JO

‘(z

.nqddeQa

II! pauydxa so 'burn p~epuap s

?!

n! uo!paqpaQ?asoorpl~ojw~fw ?a101 %muoam)X?dura~~?n9!(uo!~~~~

Ieuo!?do)

aq& ~puwxmxm mwrppe joSQ!~ed aQ~a!s)u!od~[e.roJL~duxaaq

pnur (az!s uadIeuo!qdo)

aQjl -Xldma s! (azp uad leuo!ldo)aQ') uaym pa!Iduy s! # v 'g aldeQ3 tq paupqdxa se

pau!UxJa!Jap

a?eJ 0

I&! akeQ3 11~ az!s md aQ!j a9pua~)o 'pOoQJoqQ%!aU S,!pI!od aQl II!

azts uad alqels saqouap $aQl Iyqod aQ9

~~eaz!s uad paqsap

aQl)salouap (ao?saJdxa)aQA

-l#(uo!ssa~dxa)l

JOI(uo!ssa.'dxa)1

suLIoj

OM

? a

yq

JO

au0 SEQ y JO (yx!od ‘)sm~

aQq

SF !HQ$ J! az!s uad ~KU.I~ aQ$

asn q JO 'tu!ad

snop?aJd aqq ')e az? txad aQ7 am 07 %u!aeaux)X~dma

.raQq!a

s!(az!s uad @uo!7do)

aJaQm

(uo!paqp p!uo!~do)(xaput)(az!s uad Ieuogdo)

*! t

lU!Oa) = 3

0 uuo3

3Q.L

‘,,t(T+“‘)=!Od) - - )

,, WOJ a

Q’4 =Q 7

!~0 ‘

(“~u~od)

JO Ldm o %

uguasaJdaJ

‘Xldma aa~p s

! (Sugm u

app!Q)

aQ!$

! ,( * * (

o?u!od)),,

IIHOJ

ay?

seq 71 JO ‘(~~a@) joXdo2 e 3Uyxtswda~ '&duIa JaQ')p s! (%tyu@aq uapp!Q)

aQ

J,

7.4 Q

@U

aI

aIll

aQ

7 a

AtQ

~SK

lUl

MO

’PP

ll-! !?Qqed

OM

’J a

Qq

OX

tQM

‘T z

U a

ulos

JOJ

a03 aQ? =Q

(Q@) e paua%q -(Q!JI!d) O~oj~~as~~daQ~anQaz~emmns~~~~~peQsaM

05 'g

pue z

SJatdeQr) III pauydxa ale hwpp pm hmp ~oj~a~n.raQ&

'p-am aqq s! az!s uad

yIamn:, aQ? J! paq')!moaq ue3

S!Q? I+ uad kau aqq syma~da~ (uo"gaXixa)aQ? aJaQm

@QWi) '('QVa)

Mlt’pp

(ao~ssazixa)

.I0

(Qled) mttrp (uo~s-ixa)

*aA.m ~

0 3Uy e sMeJa

(pmmmcn SupLmp) 0

- ,uoda”

JO Uuads,,

Xes

AIduys pue aoyDgnads aQ!$ ~~IIO

ue:, noK 'rueBoJd

JnoX %uya~d~ayx?sem 7tso pe)t?~a~a%s~~~p.~~

jtj~13w ~e~~auo~aa3a~~90maQ~se wads

auxes ayq aaPQ q

uod

a JO uodr a~‘) Qspl nOx

J’! ‘1aAaMOH

*SaqdeQa qaqq u! sap” aQ3 oq

%U!~JODX 'paypadsJaQ+ulJaq pInoQs uodo~ouuodsuy 'E mqdeQ3 II! paq!JXap se 'uada

pm 'uads 'uadi 'uod1

'uad~ 'uody had3 ant! sauxeu uad aIqeMoIIv *puemuo:, mwpp JO

~orp ~xaua~~ uo anIeAInjasn e

lCJ?ads

XIqeqoJd

p[noQs noL OS ‘azysuad ssapsne S!S!Q~

fomz oq az!s uad quaJm:, ay~s~asa~ospz 11 *sJeadde

,,#,, ej!

saseJa ue o) uadaql sa%uerp

PUT? ‘ad& uad

y'aJJn:, a

yy s

auyap l

uawa)e?s

(awea

uad) aQ,L -

adA? uad

aQ7 JO a9paIMouy

saJ@X#J r

+e~q d

o? a

y!I

ao!ssaJdxa

ue

%u!sn ~

0 %u!qqh~e

%u!morp

aJoJaq v

! auyap

!Jsnru nox

pm ‘pauyapun 9! add9 uad qualm:, aQ') %uynoJqns JO augnol

Qzwa jo %uy.@aq aQl?v

-ad.,49

JaseJa JO uad ?uaJJn:, aql sayFads

($ leuoydo)(aureu

uad) l

(eaYe~o~3d~e~odura? .IOJ pasn aq o~s~a~qe~~eAaQ~uaQMau~~no~qn3

e

u! '*%*a-ay?s aqol

%+l) ?Sn~aJe llO~pUe MOU ~pl?aJIL'S!')!UaQM JO'NQEA UMOUy

l? 9eQaIqe!JIeAaQl UaQM

@IO S!Q~ op pInoQ9 noA)

*uarfqo%soj saruo2aqanIeA

pIo91! 'yxaura?e?s ~au e

u! aIqeyIeA

S!QS SU!JS!I Kg .auypaJ 0~ QS!M

MOU noL yzyq alqeyta auxos jo anleA aQ? auyap 0)

suo!?enba pasn aAeQ II!M nob samyauxog

*,,tR

‘CT ‘e

yaq

‘eqd

le M

OU,,

bes

ue3

noL 'aIdwe

-x3

JOJ

!seuxruo:, Lq palwedas saweu alqe!zA aJocu

JO auojo s?s!suo:, (pg a[qeyeA) v

*salqe!JeA sauyapun

(19y aIqe!JIeA) M~U 0

‘MO

Tq

07)

spaau y ?EQq SaIqepeA

IIF

JOJ

9aIQea IL4tou)I ~a!u!e~qo 'Xpnb!un

IuaQ') aa

ue3 LNOj

-tj13*~

?I?Q~ 09 suoynba q%noua aA!% y'tru

no,f !ifj9!~e9 q ureJ%old

JnO,f

JO saIqe!JeA

ayq QSF noX3d~Qsuo~~e~~aQ~a~e~9o~ 9! suoyenba joasod~nd aQJ, *suo!y?nba 9nowaJd

03 ?Dadsal

Q?!

M ?uay!suo3u!

JO ?uepanpaJ s!uoyenba

aqq 99alun 'sa[qe!JIeA yxapuadapu!

;o uoyewqmo:, Jeaaq e

07 pa3npal aq ue3

uo!ssaJdxa uo azys 'alqe!JIeA papuadapu!

auo JO uoy?u!unIa aQl ol 9peaI a%!9 9Ienba ~3~3

*t.~ .ra?deqD u! R1Q%no.!oQy passms!p

3JP '9UT?IS

(‘=))

Icq

payeledas

s(uo!ssaJdxa) amour

JO O

M~ JO q9!9um QXQM 'suoynb3

*salqeyA aaaM?aq aoyenba uv

(uogenba)

a, ‘TQl

9aop ')mruaye~s 11na aQJ *%u!Qrfou 91 1~0jwl3w Qlp op ue3 noA 9%u!Q? aQ? Jo au0

(X?duIa) l

*pu!y rpea

JO 9~0~;

u! (0)IoqurLs lalpq e

Q~!

M 'Molaq pa)elauxnua aJIe squauIa)e?s jo

9pg sno!JeA aQ& ,,i(y.Iatua?ep)

e 9! leQ~,, 'aJojaJ!aQl 9! %U!Up?UIal

uogsanb u!eur

aQJ',

lC~uxea 'po!Jad

e icq

paMoIIoj

(ye

y.xanra?e?s) e

JO m~oj a

ql 9eQ

JO uo!?gap auywqns e

JaQ?!a 9! (uoyas) Q3ea aJaQhi

UTJOJ

p?JaUa% aq!j 9eq

unvI%oJd INOJW~~W e

'aAOqe payfs 3~

Page 37: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

aq

Q3ea JN30 II~M saniea puoru jo asuanbas

arxles aQq

$eQ') aaque3en% ue3

nolC--op

[FM 3a%aqtq he-

uteJZo'old moL JO %tqnu!%aq

aqq le Ja%aqu!

JelrtD!q

-Jed e ol paosa %u!?las Xa 'puuru

JO sanlea aql

3aDnpoJd

lee? Joo)eJauaZ

raqurnu uropaeJ-opnasdaQl Ire)9 o? pasns!(~NojtJJ.3~ UnJ nOXaUI!?

haAa

lualaJ!p

aq 11" q

! qe~lo9

'Xep joaun~ay?

uo paseqarqea

e

oq l

as G~pxnou) pawu

*)asaJ an Lay? uaqm uo!~eur~oju! uad pa)e[nuuWe sl! a?ndtuoaaJ

0) sey

INOjWl3W aXI! 'Xl~aanbaqu!asaQ~ ?9n&e 0) qsaq s!

')I *uadA ~3ea jo

Q~P

!M

aQ7 pue uodqQ~eajo~Q%~aQaQ~iCJ~ad9o~pa9n ax (T~~p21Z~OU)pMUadApue~QlyuadQ

:lllaQ?

9393 INOJWJ.~W aJojaq JaakqU! qsaJeao

aql 0) papunoJ aJe

sJa?ameJed

%upwofloj

ayJ,

*t JaldeQ=) u! pau!eld

-xa se 'Qyed e ol %a!puodsaJlo:,

3aAJM aaqds 391

&u~nduxo:, UaQM Sp[oQsalQ'J

kQ3OIaA SE PaSTI a.IE (0-p 'S-0 '0-p 'S'O XIIeIIIJOU) 9AxUuI ‘SAU!lU ‘IAXWW ‘dAU!Ul

'(9 Ja?deQD a39)saAJn9 0~1 uaaM)aq IQ %UQIy s!

!J! UaQM

*paypads s! (uoda) uad 1!3qdxa

ue UaQM y/t put 92 s)asjjoaQ~

se pasn an (0.0 X~[eur~ou) rrvaXuado pue rroaxuodo

*sat~Q~eux

JO Xya!Jea e JO;

s?uoj %x!u%!sap

an noiE

WQ

M Q~U! Jad

spx!d JO Jaqnma aqq 0) uo!lJodoJd

u! a%ueQ:,

p1noQs

3Ja)aureJed a9aQJ *pay!jads s! aad qpydxa ae aaQM uod:, ue JO suo!suaunp

aQ? Ljqp%xs JO a%JIe{ua O!J pasn aJe

(0.1 @!u.uoa) ropwflaado pue roq3wpuodo

a>ueleadde len)ae aql page ?oaopLaQ? !fi Lqpasnaqol am uo!~eur~o;u!

quo; e %u!JedaJd uaqm pasn ax sJa?auxeJedaQ&

.Indqno

s! ~alape~.eQ~ e uaqM

au!lnol haAa JO pua aql

me 0Jaz 09 qa9al ale

XaQq pus 'qinejap lcq

0Jaz aJIe

s~a~atue~edasaq~

*s)a!od,ua~~~djos~!un a! '~ape~ey~ e

.roj uo!paJ.xo:, XII??!

pue 'Qqdap '!JQ%!aQ 'Qlpy ay? Lj!Dads 0) pasn aJe

3!roq3 'dprwq:, '$QJwQ3

'pM

aWQ

3

*9uo~~ouI

.r!aQ?

JO suo!~e~x>laq~ Xpo 'suadjoadeqs

~oaz!saq? page ?oa op ssa)auIeJed

uo!7euxJojsueJI) xi9 aq& *Xxr) JO %u!q?as

aq)

XIao %u+eq:, '%a!peaJ

MOU ax

noX sBra)lal pa?ueIsunaQq

pa)eJaua%le~~suIedo~dINojwl3w

atues aqq

Q~!M

apeuI alaM sJa?qaI

asoql !%u!pear MOU ~22

noIC sJa)?al

ayl

u! se I$$ ayq

0)

paquels aq II!M s%uwe~p JnoX '~1.0 o~Lxr~%u!~~as La ('0 hu! !T X&l !g xXd+

!g x3u! !o Xxr$ IT XXI? 'asmo:,jo 'aJe san[eA ?Inejap

aqJ,) *pale)s

smr+au.xeJIed

x!s

aq!J

JO SanIeA quaJIm:, aA!padsaJ aqq

an! % lnnO '% 'W "% rscv aJaqM

qllv

+ (

$)R

”“V

+ (

;)zs‘

% “

V +

(?)

@V

+ (

W-4

9!-~oapp ol mwrp az!s-alqepA ZtqnpaJ aJojaq pue 5hpuno~

aJoj3q pueqR pue $rs?asjjoaQ.) Su!per?qnsaso;aq-palpldaq

11~ $eylaA~n:,

lenJ3e aqq

'g pue t 9mqdeqa u! paqp39ap

salruaQ?oq

;~U!~JODX (?)!I pue (3)~

SUO~?XluJ aQ+J %u!qndtuos

Ja!Jjfl

-9MEJp INOJWJJW ?EQl 9%.Il-i3 391 ?fU!JQS .I0

puedxa lo/pae 'a)elsuelq 'ale?oJ

oq pasn ale

Xau! 'XXI) 'xh) 'XJU! 'Xxr) 'XXI:

:~Nojtjl3~ JO uo!le!@atuaIdtu!

$uasaJd

aql dq poopJapan sameu Ja?auxeJed aq') JO pq e 9! aJaH

*palaJdJaqu! s! vuauIa)ep S!Q~

au.nl aq?

qe uMoay aq lsnur (ao!ssaJdxa)

aql

JO anIeA aq& *ua?lo%Joj

s! anleA JaurJo;

sl! '~uau!a?e)s

JaqanreJed

?p!Idxa ue 91~ ~a~arne~ed e a%aeq:, no4 a3uo qnq !su@aq

INOJWl3W UaQM !WQeA JIneJap,, 3AEQ sJa?auxeled aQJ, ‘YJOM S')! "0; 9paaU ifIItXIO!S

-e330 INOJI~J.~W le~lsanIeAaleqanm~o:,ol

pasn s!s!Q~a~q luauralels Ja?aureJIed v

*Ja)auIeJed lNoj15~3~ e saugaa

(ao!ssa~dxa)(arueu

JaJau.xeJed) e

*s~uau.xn%rese9~a~atue~ed~uemse6~pexaaq~9ntua~aQ~pue

's)uauIn%Je %u!puodsaJsm

aq? se mp~o awe9 aqq

u! aq lsnur a~a~aumed aq& *9r!ed

,,)(,, JO secuu103 6q pa?eJedas

'~luaurn%~o xapu! JO; pavnl!Pqn9

aq ol)sa(xapu!)~o/pue

's~uauxnihe ~wAJoj pa~n~!~sqns

)I! 01 s(uo!ssaJdxa) JO py paz!saq!$uaJed e

s! q! JO 'b?du.ra .raqgp 81 lured

(3Ja)atueJed) ayl

pue fpauyap aaaqXpraaqe seq~)aq~au!~no~qnsejo~aray~~uap!

aQ~s~(aureuau!~no~qns)aQ~

f ,,(ww a*= -qj -

,,~OJSQ~JO uopsa~!dxaae~oL~duIa ~aQ~!as!(~a~~aI ptuo!?do)aQA

*au!?noJqns e 9ayoAuI

(s~a!+atuen!d)(aulea au!qnarqns)(~~~aI Ieuo!?do) 1103 l

*sapI. (eraua%

ayq

saq% g Jaqdeqa 'asp?; 9~ ao!lefaJ aq?

j! (P~uaUra?e!@

pue (EpaIJIa!Jep)

'anJI) 9! ao!~e~J aqq

J! (~~WIJXa~e~S) pue (T~UaUla~e)S) laJdJa?u! II!M

y !(~~uaura~op) !(~~uau.xa~e~s) 3~1’ !(Z~aauxa~e?s)

f(Ty2rauxayzy)

:(uoyeIa~) j!

ay!l uo!pnqsuo3 v

*suxe&To1d

aA!!pXJa)~e aaamlaq sasooQ3

(?aarua?e?s ~euo~~!puo2)

0

-apour &QurwMotod ou u! aJe nox 9saIun

'spua uo!pas IuaJn-t:,

ayq

aJojaq ased

a[g e jo pua aQ9

9ue39 J.Nojw.J.3w j! (al?!? s!Q?

%!UO!'JUaUX)pa~u!Jdaq11~ a%eS9atII %U~JPM v(A!) *apotIXJOOld

u!~apeleQ~ e heap 01

pasn s!au!?no~ ~ua~nt:,aQ~j!~nd~no'jaaqsjooJdaQ?uo~eadde

~~+aI?!laq~,

(u!) *podal

syaZoJ:d

jo ?JOS e s

e 'uaa.t33 JnoL

uo payuydaq 11~

aIq!$aQl 'apom

actw~$a~$!q u

! ale noX

JI (n)

'quoj

e a)eJaua%

noL j! sly

Jaqnduro:, aql

UT Jeadde 11~ qe~q al?!?

u!ecu palIeD-

aql se paypads aAeQ nolc Z?a!Jps

aql

saAe3

?! '~uat.ua~e?s

al?!?

e s?aJd.raquf ~Nojtjl3w

aw? ?9JY XL (!)

:spaga IeJaAas SEQ qaauIale)s 9!qJ (*s(u.ui~ar-a%e~~~Ie~) JO 9yJeu.t

a?onb ueql Jaqloslape~eq3jo%~~)S he aq ue3 aI!$r?aqJ, *saa!~noJqns II! paMoIIe 70~)

I pg

I

Page 38: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

I-

-EE-

a3co

-

Page 39: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)
Page 40: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)
Page 41: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)
Page 42: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

~po~~ad~oao~Ocyua9

lxauaq$q dnsaayo?~p! aJoa%! 11~ JJ#JJ&IJW put?

'paazOJd

*3~u~od~o9~aqnrna~enbaanaaeqpaerntuo:,

morpp ~aaJJn:,aq!Ju!sQl)edo~)aQJ,

*peq

en~~

pu

emlu

o3‘d

n ~

3~EU

l q,UOp

t3IJqEd

i

*pogd JO uoIo3!was

~xauaq~o~dns~~o~~~ea~ou%~~~~~~~

jWjl3

w pue'paaaoJd *pauyap%u!aqaugnoJqns

ayq joa~xeaayqaq 11~ ')e~?~ajguap!ueXq pahioflojaq

plnoqs ,,augn01qns,, pJoM aQJ

*pe

~sn

~J

p

utt

mu

'elUeU eUltJtlO.XqnI9 ON

i

*uw

h a

m I

I!M I

NO

jWl3

W p

u=<padmId *pauyapuaaq

you seqad.K?

aad ~uatrn:,aQ~~nq'~wrpp~o~wrpo~ %u+? aJenoA

'peul~ep

ued

ON

i

'aureu

pall~aQ?~~rmluaurn%~o~aqloue~~su!o?

yn?mXem noX!~uawn%~epueuayo-+pauue29

l$+UaDaJ

?souI aqq 93edXq

II(M ~~ojij~3~ pue 'paa303d *pay?ads

%U!aq

!JUatUn%Je

ay?

;oau=uaQlaqII'M vQvay!vap! us~qpa~o~~o;aqp1noQ* ,,xvQ,, Jo ,,Jv, pJoM aQ&

'eweu JeqewsJed ON

j

'0 amo3aq 9eQ

'I! !paaao+g *aageka aq ?oa

lanur mprwya JO anlea aQA

* 0

Xq

pe

>w

lde

l‘M

HpJF

qY

eA

TqFS

0N

i

-(uogepJ aql xy pue

,,I!,, aQ1

pasu!aJ 79nuI

no~)quatna~op~euo~~~uo:,pa~o:,es~

spea~~~ojw~3~ fu!ql lxau ayq tpzqlos suayo?

a?aIap Jo/pue ?.ta31+ ‘JaAom OJ f# ‘7 ‘5 ‘=

‘< ‘>) 9~oqurKs uoy+elaJ xp aql JO au0

aaaq aaeq plnoQ9 aayo) $xaa aQ$ pae ,,(ao!s9a~dxa)&, paaue~s lsnf seq JJ~ojw~3~

*uolqeleJ SU~SS~r(

i

*paJou%! aq 11~ pogd JO uo~o~~~ras

qxau aQ?oq dn suayol~~e pue qaauIa)ep 1103 aQ9

!paaao+g *Ja)arueJIed ?uaJJn:, aql Jal;e

s~oaq~na~ed~~%~~e~oeuIuro:,eX~ddnsq,up~p

noX ~nq'au!~no~qnse~~rno)%u~~~

aJe nox

*pe

qa

n~

J pu

au~u

~o3

'uolqenq>und %~SSTY(

i

*au0 pallasq seQ INOJWJ.~W I0019 plom aqq

Ja)je

,,:,,

e uaaq aheq pp-toq9 aray&

*pec

+Jes

uF

UOl03

B

uTs

srn

i

-popd JO ao[oytuas lxaa aQ9 09 dn suayo) Ile pue

aopaJdxa aql aJou%! n!,+i J.NOJ~JJ.~W pue 'paa3oJd (-saldtuexa I?t.'aAas

JO;

p Jaqdeya

aas)

*aS?!ssam JoIoIJa

s!ql hpa3aJd ?@ auq aQ'$ uo qno pa?upd uaaq sey 'sa[qe!JIeh

quapuadapu! JO 3uIJa) II! 'uo?ssaJdxa 3lq?

JO anIea aqJ *,,~w~pp,, JOU ,,MWIIP,, JOU ,,=,,

JaQ?!au SeM uayo) lxau aQ1 qnq 'uo!ssaJdxa ae Q'+!M ue%aq ~uatua~ep ~~ojwl3~ v

*pe

qsn

tJ pUelUUJO2

'USTS = OU~SS~~

i

'(UOIO3 e

9peaJ INO

jWjl3

w %a!qq

lxau aq~')eq~ossuaqol)a~aIapJo/pae ?Jasv 'mAo3aJ 0A *uo103

e uaaq aheq pInoq9 uayo? lxau aq? pue ,,(uo!~eIaJ)

c!,, pauue2s ?9nr seq INojtjl3~

.:.

BUlSSJN

i

*po!lad JO uoIo3!tuas lxaa aQ1 g dn suayol 11~

aJou%!~~* INO

jW~

3w pue 'paa~o~d~euxuxo:,eXqpa~o~~oj~ou9e~

‘paetuuIo3

aIq!s!Au!

iuaJJn:, aq?

u! a)eu!pJoos

q9Jy aQq

JO 'puemmog morpp ?ualJn:, aqq II! &led) ls~y aQ&

'pe~SRl$ pUewwO> '*'* %lfSS~N

i

*palou%! aq 11~ po!lad JO uoIo3!tuas

lxau ay?

09 dn srrayg IIF pue yIauxa?ep 1103 aqt

!paaJOJd

~s~a~auxe.xedQ;3nOUa%uj~ddns~noQ~~Mau!~no~qn9

e11030~pa!~~!$Snf aAeQ nox

'peqI3tl~J

pUE%JUJO3 '.). %l~SslN

i

3auxaqxa

07 ~~ojwl3w Qsnd r~ou saop q! ?eQl OS

UeSoJd JnoAa%ueq:, ol,Cem

ejo~a!Q~ o?aIqeaq Xeur noA'JaaaMoH *pamogJano ?eQhi

~~u!s!?~JxI! kua)sh J.~.JOJI~JJW

aql

aI!du.xmaJ o~s!~paura~aq~ 'sag-JoJJa

s! qofJno.4~1

*%u!~?oId uaqM paMoIle a)eu!pJooM mrnupeux

!JaseJa

JO uad e ;oa~eu!prooM ?saIIeuxs

!raaseJa JO uad e

JO a~eu!p~ooM ?sa%Jel

!%rqgold

aaqM paMoI[e aleu!pJooD-z mnuqxetu

!Jasea JO uad e

JO a)eu!pJm-z $salletus

!maseJa

JO uad e;o a?eu!pJoos-z qsa%n?I

!sSu~q~

3aqqo Xuem pae sarqren

aIqe!Jen aJop 0) pasn XlouxauI

!saDJnos qndu! snoaue)Inux!s;o Jaqtunu

!s)aaqs;oo.xd .ro;s)u!od aIq!spu!

pue aIq!s!A;o Jaqurnu

IsJaseJa pue 9uad pnoqe uo!?euxJo;u! aJo?s 07 pasn &ouxauI

Ismyguap! aJop 0) pasn AouIatu

!sqd!JDsqns

?uasaJdal O+J pasn sl!q;o Jaqurnu

Isaayol aJo? 07 pasn ezlswewlr aAoqe Aotuaw

!u~e~p aqo) aAJn3

e a! s)a!od;o

Jaquxnu

!ao!~e~ypads

uodo ue u! 9qed (1'1);o laqtunu

XFWqSFJX

uFwuedX

xewuedX

XFW~f3FJX

uTwuedx

xewuedx

ezlswewuh

85 Isy3qs

ez ~

swew

~ooJ

dezlswewd

ezlseweu

sew-m

ez;swew

squ

rod

xe

we

zTsu

ed

e

:papaaDxa aaaq aAeQ ?Q%!I.II ?eQl 3azi9

Ieu3a)u! aQ? sMoQ9 a1qe)

%u~~o~~oj aQJ *%ysna3e noA uo~?e~uauxaIduq INOJWL~W ay?

u! a

nIeA

p5!laurnu 3cg qq!h Jaqla%ol 'slay3eJq a! pacp2s!pu!s!

pahtoyJan0

?eQq %ufq? aQ&

\

*sl!ruq

a?!uy s?! puoLaq ~~ojwl3~ paq3?a3?9 aAeq noL MOQ auras

*au0 peq e

s! s!qL

* [(~aqurnu)=(az!s)] XJJOS

‘pe

pe

mxe

X

~~

~e

de

~

JJ.J

OJV

~N

i

-MOU qsnf aIylCue qndu!ol ?ou

ap!3ap

11~

~ ~NOJI~~~W as!mlaq?o 'rf~%!J

atueu aIy

aq?

735

ol aIupq3 a

loom

au0 lc~uo

?a% noA

:1nj

aJr3 aq qng *((am~aba%e~~~e2) e Aq pamolloj)

auleu a

lg 93aJJo-J aq?

?Jasu! pae

‘,;,, adSJ 'pa?eXpu! noLaIyaQ1 puy q,ue3 IN()J~IL~W

*(auIeuaIy)

ell$

uo

pea

ked

dn

yo

ol

i

Page 43: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

*paJon%! aq fl!M

wue3~o3d'ma~s~s ~NOj~l3W aq$ qlw %m3aduxe)

oaaq seq Xpoqamos 30 'aasa3oj 07 aIqeun

SAM

3oIoqlne aqq Suy~auxos ptp noL 3aqya

*pasnjuo:, X~~elo? aq 0) ~~ojljl3~ %u!sne:, 'pa[!ej

seq

y3aq3 hxa)spu<n 19u3ayu! uv

*ueddeq

?,u

~D

ST~

L

i

*303

3a s

ys ~

OJJ

Jah

o3al

0)

hiou

,,e

u I

gn

oJq

na

*,,

lxaq

aq? 73asy nolCssalundnmoqslCIqeqo3d 11~ s3o33a 3aq?oatuos

'3aAaMoq !pa3ou%!aq

[[FM

6,au!~noJqns,, ~30~ at19 pue 'paaDo3d *jIasl! oyxn uo!pas

e aq plnoqs au!lno3qns

9x3

~se

u~~

no~

qns

epls

ul

peu

lJep

eq

7,

u’c3

ee

u~

3noJq

ns

i

suo!suaunp aq? auyapa3 pFoq9 noL 'sauy3eu3 quang!p uaampq +u3oj!un

quem noA

J! fpasn uaaq seq uoyurpco3dde pagaads

aq&

(yoj sad

!$q

~o

qa jo saniea lua3ag!p

gT ~sour qe MOI[I! ~[y )& jo suois3aA atuos 'a[durexa JO& *a[pueq

ol a

303 ad@

paypads ar(l jo suo~suaw~p puys!p h?m 002

a~eq

quoj luasa3d aqq

II! s3ape3vrp aq&

* (')UF~SUcn) t (yn?)suo3)

'XJIFsse3eu (uo!suauup 3eqD)

JO SulpunoN

i

-0)

'I! papuaqu! noL se

atunsa3 puea~~no3qnsaq1')angap1~~~0j~~.3~ !paa~o3d*auyIo3 %qpuodsa33o:, aqq

%wpua ~~adaq~pue~uaura~e~sa~~~~euaam~aqu~%aq~oup~noqsuo~~!uyapau~~no3qns

\d

. . .

liMolloJ Plnow uonluflep eunnomu

i

wanq yxasa3d uaaq peq ,,-,, aq7

pea3 uoya3dxa Supx!ema3aq~ qetn 07 suaqoq autos

Bu!q3asu! 3o/pue %u!~a~p X1q!ssod

3alje 'paa203d way07 pauue~sX~yxan3~soma~~3oj payylsqns uaaqseq

,,(,, %u!ss!ru v

*sJe

q p

ey

tqT3

sqn

s srsewueJ*d 3~8;~

i

pea3 uo!ssa3dxa

Sufleuxa3aq~ aqem ~suaqo~atuos %ur)3asu!3o/puo Zu!lapp XIq!ssod

3alje 'paa303d

wayol pauue~s&xa2a3~somay~

3oj paqn)yqns uaaq soy

,,I, %u!ss~tu v

*eJ:erl rmn3l3eqns vw=q

wh

i

*pa3ou%! aq 11~ uayo)

pauue~s QuaBa3 youra~~ pue 'paa303d yxamn%3Ie ayno3qns

Jxau aq? auyap 09 '$yxi s!q$ $e pa3eadde

aAeq:

plnoqs

,,xs

pu!,,

JO u

m~, p30~ aq&

*eJe

q

xe

pu

l JO

Je

h

X-8

p

~n

o~

s i

*auop uaaq seq aueqou ipaa203d ('~0

aan

org

bo ql!rn u@E rue32o3d

3nOK %u!uun31C.r~

‘X

~M pue)s3apun

~,ue3

no

li JI)

*suoynba sno!Aa3d

tuo3j

~40117 Lpreal

-IV q,up!p ~~ojtj~3~ y?ql uo9eu13oju~ Lue luasa3d ?ou saop uaA@ lsnf uoynba aq&

*uolqenbe qurpunpeu

i

*pa3oti!

aq 11~ po!3ad 30

'eJ@tl .:. JO .'- JO .). eq plnorls

i

uoIoyuxas ')xau aqlol dnsuayov ne put! luaura)ep 1109 aql

IpaaDo3d (*sauy+no3qns ssaI

-3a?aure3ed q?+w R~uopamoIIe s! uoprnDa@ *aqalduxo:, ~aXpul~c?a

3aaqr$oue

~3033 pauyap

Lpeaqe s! anleA asor+w 3aa)auxe3ed

o %u!~eq

auyo3qns e

11ua ol pa!37 !p$ aaeq noA

-pe

qsn

Is

pueu

ruro

3

'pe

mo

lla

?ou

11

e3

e

hls

Jn3e

tl

i

-@ip 11e&wj3adaqiCom~~

q%

nop~

p! 'uxe3%3d

mo

Xy walqo3dauxos jowo!$durLs e

s!

XIp

nsn

sy,j, (-uo!ssnwp 3aq+mj3oj ~nldeq~ jo+wd.ra~?eIaq~ '33) -anlrA uxntup+u

%u!puodsa33o:, aI#

ol Qno[aAaql %ys!a3Xq u3nq d3eqs aql

%u!ssa3ddns s! LNOJW~~W

OS 'SAU~Ul30 JAU!LU MOIaq S~9a~n'IW3!3OU S,lNOjWJ.3W xq paA!3ap &pOpA aIfJ,

*S)U!Od

o~)asoy~uaam)aqaye~o~pasOddnss~a~n:,aq~sa~%u~a~~joasne~aq'(ua~~~s~~~pO~aA

,,s,, aq? 5 pumas aql

'uaAy% s! XlpolaA

,A, 9% J! v!od wg aw) svwd paws aq? JO

'pus amqenra3d 0

07 speaI

pue

~30~ ayl

JO aXra33n330a3n~euIa3d

-(aureu

au!~no3qns)

Bu!u

l;ep

el

Iqrn

pep

ue

UIv

J8O

ld i

au0

?I? u3n) d3eqs e p%y aAeq

pIn

oM m

wp

0)

y'm

qe s

! ~

~o

jw~

3~

aim

-m a

qJ,

(ya

p'0.T a3ah4 yj! se pe flfi J.NOJI~L~W pue 'pano3d -0'~ ueyq 9931 aq

u! s!

33w

~q

po

m uat+ii la3 noL qeql %u~uleht e

s,?! 'a%essam

3033a ue A11ea3 ?ou s! S~JI)

lou plnoqs

(pueu~uo:,

MWJ~ azyyqe!.'eA e

u!I#[M) su%!s

,,I,,

r~! paso[Xxa

az!s uad aq&

((bq!mx>[aA))

(saweu

?u!

oci)

squ;o

d u

eew

eq p

ese

wddns

uJn

3 d

Jeqs

‘0’~

X

q p

eDal

deJ

'((?Uf?$SUOD))

IIFUIS 003

ezlrl

Ued

i

*a31ep noLj! paa203d

*(1euoyypuo3 ejoq3od papa~asuna~~s,~~asne~aq)

Jah

o paddys%yaqs! ')~q') uxe3I%o3d

mo-

4 JO

73ed jo ?sp!m aq? y pa33nmo seq puo 30 poT3ad e

aDu!s '&w sl %u!q$auxos

*qxe

q ~

ruo;

~~

puo>

pad

dly

s UT

p

epu

e

eulq

nou

i

OT

@Q

’W9L

Page 44: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

34

Page 45: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

(*panyap

JaAau

sf @

nys E

CI papqel s

! yx!od ou qnq '

Tqe3x

jo leQ7 se ames

aQ7 S! $yXJx JO anIeA aQJ) 'Zqqqe3 'Tqqqe:, 'zqqe:, 'Tqqe3 'zqe:, 'TquJ

‘Fe3 'IS:,

ZZ.8

-{ yd p

u!s--

‘yd psoa}.C*

* { e

)aqq

pu!S'ep~~ pSoa}.t Mwrp T Iuads

:(+t xapu! '! xopu!

‘!qd

JWA 'epyl

Jw

A)u

Jm ayqnorqns :~*8

.pasn aq pIno uads ue XIJeI!tu!s

*qu!od

Q~ea qe lax!d auo XIUO suaqDe[q $aQl uad pauyap

LI?!ydxa

ue Q~!M y-iq uoda 6-Qqpp e

10 1

9ag.a aQ?

'la% noX

,;

* *morpp 6 I

(0 '

0) u

ada,, %

U!Sn Lg (q)

'8 0) VasaJ

aq ysnur

.ropej

&ajes a

QJ,

'1 jo

peapu!

6 a

JaaM a

z!s uad

aQ9

j! s

o paqnduro:, s

! ub jo

arqea

aQ7

' ,; * * Morpp

T,, %u!sn pue ,,~~zzz*o

aopojA~o~os,, %u!qlas Xg (e) *~JOM 1Iyt sXehi 0~‘) risea TV :z*g

*s?u!od %u!puodsaJXn are 8 pue

2 a3u!s '1 qu!od

%u!~eJa~qqo '8 pue z syyd uaamlaq u! paIIg aq pInoM aAJn3 aQJ :T*g

*(*

sueaux au0 ?eQq) 0N (3) aoN (q) *saA (e) :z*s

anydy~sap ssal s! q! qnq 'JaqJoQs 1oqu~Ks auo s! Z/(ZZ + TZ)

elnu.rJoj aQ& *[ZZ 'TZ]Z/T

(3)

(*siCep t

/f JO p!~o~

e JOJ lluy~e~

daay IXep auo

.raqje a

JaQ? no.4 sp% l

eql

paads y

xeqsucn

e qe Zz p~e~oq 12 uxo3j

Thyylem

au!

%ew

I)'kz o$cZ

uxoq a3uey!p a

Q9 j

IeQ

s! l

eQ$

Zz uroq

aXxep!p e y

e 'ap!s

ay!soddo a

Q1 no

s! y

,qod s

!Q?

'tz

JO spy a

u0 uo

s! k

z fl (q)

*kc (e)

:~*g

'=A :z'p *

e Xq aTpp!ux aQ1

tq papauu<n 'lQ%p put qja[ aQ7

$e sz .ra~ar.uefp jo sap++ras 0~7 jo

pasodruo:, s

! q! '

+nq-qQ%!aQ

pue Q~PF a

tuvs a

Ql J

O adeqs

e smelp 2 U

Ie3%03d ‘

((0’0) '

$~yixi

?e '

*a.!) u+o a

yq l

e paJa)ua:, '

SZ q

Q%!aQ pue

s~ q?py jo asdnIa ue spla+ T c

ueJI5oJd

:Z*E

'~IIe3!~~aA uad aQl

Jaqua:,

03 pasn aq pInoM x0 Jr-h%

pm pwmo aq ppo~ ,,(T-- 'L-),, reug aw 's 30

pWJSUj p aJaM ?Q$aQ a

Q'J

j! !(I- '

L--)(1- +-)'(I- +)(I- 'L-)('l- 'L-) uada :T'E

'(i)T'Z asyaxa Iq se ,,aAnI3,, awes aQ& :z*z

‘E lu!od

07 2 yqod WOJJ 3a~qoue pue '2 ?u@ 07 T

yx!od uxoq au!1 qQ%!e3)!3 v :T*Z

(*aA!srQDuI '1- pz unrnlo:, 0) 0

uuxnlo:, uxoJj spuaqxa

pt QlpfA.3 JO

Jap

rJe

Q:, 0 asne2aq

'slax!d pz Sf Ja~XJeQ3 aQ') JO Qqp'M aQ1 j! 'OM) 7ou

'lax!d ayQM auo Xlpexa Xq pay?Jedas aq 11~ slaIapeleQ:, yxa3erpy)

*,,!z - pz =

EZ+

!O= k

rT+~l

!4t - B

= I

z - C

z 182 = t

z !E2 = 4

1: !kz = k

c,,

lcq

au!1 q

sly

aQ') aDeldax :

T*T

*uoda so 'uads

'uada e

Q'J?hi

pamJojmd aq

* (ati)

uad)

sazp

bZ

lS

*oJaz anleA jo (tuJa7) 0 SOM p

auue2s

qsnf

set q

! uaqol a

yq ?

oQy pmpJd 1

1!,4t ~.NOJ&L~W

pue 'paaD0Jd

(*aIqeytA

e JO 3

uISu a

qq s

e asn q papuayq noA

leql ~JOM

pati e s

! q!

sdeysad)

*(uo!ssaJdxa) ue JO %U!uu!%aq a

Q!j

?T! pasn aq qouut~

pauue~s

!pInJ seq

9~ ua)1o$

aq? qnq '(uo!ssaJdxa) uw aas

09 %.uq~adxa s! INOJ~~~W 'tuSJ%(Wd moA u! t~u!od s!qq 1~

*pop

ad JO

uol

o3pa

s qx

au aQq 09 dn suayo) 11~ aJouY! II!M

JJO

jtj.~

3w pue 'paa303d Tayo!J ~eln~!wd s!Qq Qqp ‘+3eqS XIq!ssod ue3 (!JmuIaqeqS)

OU

ynq

'(yIaI.ua~e)s) e J

o au0 ~

sJKJ a

QP aq

09 pasoddns

SI?M p

eaJ FnF s

eq INO j&Lfw u

ayol

aQJ,

-per

lsnlJ

pu

euui

o3'IWql eyf

1 ~UeUl~~~~O

?t U

l8eq

3.U

d3

noA

i

*,,o

,, se

fi p

auue

29 l

snf

S~Q

7! u

ay

q a

qq q

eqq

puavd

II*

IN

o ju

3w

pu

t ‘pa=w

(*alq+eA e

JO auleu aql se asn g papualu!

no4 ?SQ~ pJo* paluasaJ e

s! q! SdSQJad)

*uo!ssaldxa (h?ur@) e

JO %I!uu!%aq ayl

le pasn aq ?ouue:,

pauueXI y$ seQ 7~ uayo)

ayl qnq '(L~eru!~d) e

aas

09 %u!padxa s! INOJ~JJ.~W 'mSJI%oJd JnoA u! lu!od s!yq 1~

'3~~3 8~1~ ,XJrulJd, v UlSeq

3.~

~3

noA

i

*oJaz

33aM

aIqe!reA-R

%u!puago aqp Q%noQq se pe II!M

INOJ~~~W pue 'paaao+J .~ae paureu m$ameJed xapu! ue %u~AeQauylo.rqns

e

?I! ?daDxa

JrceX pauIru

aIqy.xeA e asn l,ue:, noX snQ7 !X Ja?yal aQ7 Qq+ti

?~e?s

r~,ue3 layy+uap! uv

*q

dlJ

xaq

ns

JedoJd

Xq

P~MO~~O; LOU erqr7JeA-X

i

*Jo

pauln)

aq 11~ sq!q a9aQq puo 'panoJd *p2u!ruJaq 3sTpelea e 1u0Jj 7! Su!sn aJe noA

j! d[uo

uo paWIn aq ue3

~.~.Jo&I~~w jo syq ~0~~1x03 XwIds!prwQa pue Xwlds!pMwrp aQJ,

*S~POU

XeldsTp

.IO

J

>sF

peq

ea

e paeu

no

1

*sdo

o~M

i

*oraz

a3aM alqe!JeA-m

%u!puago

aql Qgnoql

se 72e

II!M INO j

-~J.J.~w pue 'paa30Jd

*qc

$p! pauxeu JaqaureJed xapu! ue ?@AeQ auytoJqns e

u! IdaDxa

WP yrn pauxeu alq+eA e asn ?,ue:, noL 9nQl fm .raqlal aq? Qqy l.re)s q,ue3 Jayyap! uv

*qd!J

mqns

JadoJd

Xq

P~MOIIOJ LOU alqe7JeA-m

i

‘T o? -3as aq II?

anIeh s?! pm 'paa30Jd 's.0 ueyq ssal s! ?eQ? pmuod~ jo %uy+las

e ij!gads l,upInoQs noA

'f 03 38s

'1 ~WIUS 003 IJ'+PFM. UedA

i

Page 46: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

',,Q,, u8 u! sa

yo3l

s I8

ayaA

aql 30;

pasn 'Qlp!hi ur

a)s

ag!) s! pd

.wal

laI

JO sq

38d pa

uu!Q

l aQ

9 II! pasn 'Q~P!M au

!I3!

8Q ayl s!

Md

:saz

!s uad

aQ9 %u

gaag

s s3

alau

rare

d nanas a38

alay? uaQ&

~&NIIUIk3 I8Nq3aA aA

8Q ,,

=,,

PU’3

,,+,

, =I!1 SV'+S F'!VJ~aQV~

a3aQM ?u

!od

aq?

09 au

qasa

q aqq 1~

03;

a3ual)wp

aQ

9 'q

Q%!a

Q 9

1x8 aq

l s! sd

l swa)s

aql

ol) !$

ua%o

l) s! %w

gaya

erq J!3as QNQM

!+e aX

Is?s

!p 1

83yJ

an ay

!~ s!

sd

*,,a

, UQQl 3

aI18

3 QD

nm S

!Q?

S? C

‘V,,

'*%*a !s

3au3

w d3

8QS ~)

ss~u

awpn

~ps I8

cydo

30j go

oQs3

aAoj

o~un

ouI8

aQ!J

s!

od

y Mo

Iaq q

d +

pd

pur

e au

gaso

q

aQ'$ a~oqo

qd +

yd S8 Qanw 98 pu

aqxa 93a~a838Qa

!q

Qa!a

Q 3a

p3oq aQ!) s!

qd

* ‘A

8JO u!

o~'$

oq a~

!) o) au

gas8

q a~

') ux

oy aauals!p ayl 'Qldap 3apuaXap

aQ? s!

pd

. ,,a

,,

II8 JO

38q

aq!) 0

9 augasaq 3

Q1 U

IOlj a

Xxa)

s!p a

qq '

qQ%!

aQ-a a

yq S

! ad

l ,,x,,

UB JO do?

ayl

o) auyassq aq

l UIOJJ aa

ue?s

!p aQ

l ‘@

!aq-

x aq

l s! x

d

l ,,

Q,,

u8 JO do9

aqlo

') a

ugasaq

aQ'

$ ~103; a

sus)

s!p a

Q!J

‘qQS

!aQ-

Q aQ

!) s

! yd :s

uop

-naux!p IssyaA

~U

8)3o

dU1~ %U

!3aA

oa S3

aqaU

I838

d '$

Q%!a auxoa qs.r!g 'S

c@yO

d ,s

3alu

yd

jbS?

!Un U! aJ

8 ,,d

,, Q

’)!M SU

@aqa

tU8U

aS

OQM SJa~auxaJsdaQ~

JO II8

'UO~$IaAUo~ A@

:UIBaUI La

Ql !)8

QM S,

a3aQ pU

8 !U

8aW

A'aQ

!J 98

QM MOUY aM a3

UO %

18

M !$

Ua3a

&p U!

S3aq

aw83

8d asaQ9 %u

!lqa

s icq

S)UO

j pa

leIa

3 JO

Jc+a

!JsA

laaJ

% 8

U!8

3qO

U83

aM

*pus

!UEW

OJ qndq

!u!%

aqgu

oJ p

!ese

qun qndq

'0 = YJ8A

fo = pJ

p./

!o = pqppxy

!gvb

s = o~)qrbs

!o = $ue/s

!o = 3s !L*T = s3n

!~LO

'T = 531

!@ =

nd

!O*T

= p

adse

!g =

,m

d! #

= n

pnd

!B =

p!

,+id

!‘j

$ =

p

id !g

=

fit

id!v

=

Md

!(pd

- p

d)s*

- e

d!g

= s

d!8

= o

d!g

=:

qd19E

‘uz

=pd

!#

sad

!#

&=

xd

!$

&

=qd

!,,t

$u!o

d 01 u8uxq u3apoM

3alnduIo3.,

:syq

aqq

syoo

~ ~r

n*op

rns a

I!d l Ia

AaI

qsow3a?no a

Ql W

OJJ u

! lZ

8~

3no

%!y3OM xq

sq

uoj u3apon

3a

qndu

roDa

Qq Lpn)SII8Qs

aM

xi

puad

da s!

Qg UI

'S'J

UOj JO &LIBJ MaU

8 jo uo

!lea

3:,

aQ9

0) ynows GI

Ie!q

uass

a pI

noM 98

yl aw

n09 jo pu

e-;t

n* eseqw

u! su

oy!u

yap au!~no3qns

ay

? Q~M aIppg 09

18 pIno

aM

‘IaAaI qsadaap aQ

!J !)v

l JU

I* es

equn

aIy u

! 38

adda !

JoQ!) s

ayqno3qns a

Iq!xaEJ

LI3y

2jau

rosj

oasn

ay8u

rsw8

3%o3

daQ~

a~u~

s LI

cJ!p

ozuo

) Qs~MaM~8Q~s3a~3838Q330j

OM) 30 ay

lno3

Mau 8

aln)gsqns

ol) ~I

nXgp

?,

us!

q! !aIqsrJn3asu! XI

alaI

duxo

D l,

ua38

XaQq pU

8 ‘quapuadapu!

6I3!8j a3

8 su

xwzo

3d l3

OQS

asay

& fsuoguyap %yu3ay

pU8

aJn)

8%!1 Lq pa

MoII

0;) Sad8QS

3a

'$a8

38Q3 I8

np!A

!pU! aQ

'$ 30

; srus3to3d 13OQS 8Z

T JO

s?ys

uos

Q~

!QM ‘;ra~uemo~

aI

g aQ

l98 To

oI os

I8 u8

3 aM

'IaAaI 3a

daap II

ys 8

t+v

*saAIas3no

;m

*uer

uo~ %u

y?nd

u! pu

o S3

a!Ja

UI8J

8d asoy

JO SanIeA

Mau dn ?h

!@$!

Jas

A‘q

Lldu

x!s

‘uo!

?oyd

de 38InXq38d 8

30;

luoj pa

z!uI

o)sn

:, 8

dn ay8I.u 0) lk

8a s!

c)!

a3oj

a3aQ

L t93a)aI Ie

np!A

!pu! JO;

sux83~o3d INojgJ.3w Ian938 aQl su

!89u

o:, ~!QM

‘,,JU~~UX?UIOJ,,

aI

g aQ?

qndu! pu

8 s3

a?au

x838

d u!

sl.r

a:,

jo SanIeA

aQ

!) dn

!)as LI

a3au

I

haQ? !7

3oQs a?

!nb

aJ8

Lay? ye

q? pug

ahi ‘

Jm*8

sssw

3 pu

s Jm

'oTJ

rn3 ay

y sa

Iy o)

u!

YOOI LI

I8n?

D8aM

j!'$

n~'U

OOS pU

8,,'~u!od8~!3aSsull~pa~ullIS

u3apo~3a!)ndUIo&

saDn

po3d

,,~m'~sssrn~,,

aIg

3aQ~

ouy *quoj ,,

!fU!

Od 0~ uawo~ u3apon 3a

?ndw

o3,,

aq?

aanp

old

II+

?I s

ly '48Ql

0'3 pydde

S! J.

NOjl

jJm3

W Ua

QM pu8 ‘,

,P'O

TJ"'

,,pa

l183 aI

LJ ss! ar

ay?

‘aId

ux8x

a 3o~Y~uoj

38IKy8d8 ag

83aU

a%iC

IdUI

!s aM

pu

8 au

018

3jal aq ~8

3 sI

!eya

p aQ7

JO II

8 ‘I

aAaI ?s

ow3a

gnoa

Ql qv *pauado Su!aq s! ,,

xoq

y38I

q,,

aQ~j0Q~nuI~0QuoSu~puadap--)~asnpu8~~pu8~s3apun~Q~~urauoQ~~Q~~8

sIa

haI

183aAas a38 a3aQq OS ‘w

a!@s

xal

dwo:

, 8

'awn

03 JO ‘s! u+s!ap lu

oj a?

aIdu

Io:, v

'%U!y8$3apUn

qU8S8aId

8 Q3

"S

!)! sp

uy

aQ KQM JO cap! II

8 la

% U8

3 nO

x 98

Qj OS 'q

aq8Q

dI8 a?

aIdw

o:,

43!“

3 8

%I@$Sap JO

ysal ayl qn

oqe ~

83 OS pa

u38a

Is8~

JoQ~

n8aQ

~~8Q

~a~8

J~sn

II~o

~s! x!puaddes!Qgjo

~as

od3n

d aQL *p

aQs!

uyux

oq ~

83 II

!t)s

s! u3apo~3a?nduro3jou%!sapaQ~

?X

?J u! pus

‘s~u

auIa

Ao3d

uI~G

uetu ~sa%%nsssaI~qnopII~~

am

a!ra

dxa 3a

Q!J3

nJ'a

d8QS %1989s8~

jlaS

')! JJ,JOj~~~W

S8 aU

I!'J aU

I8S aQ

7 98 3OQln8

aQ

'J 6q pa

doIa

Aap

S?UO

j JO f+Ux-'ej

,,uJ

apoJ

y 3a

lndm

o3,,

aQ

'$ ol %uoIaq I8nueul s!

Q!)

lasadll 03 pasn Sl

aq8Q

dI8 aQJ,

uog!uyap

qu

o& e JO

ald

wex

1 (I>

3 ?P

”ddV

28

Page 47: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)
Page 48: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

:u1103 %U~NOIIOJ aq$ 989 qxqm

' ,,;m

' JooJd, aI9 uxal)sXs

aqq qndu! LIdcup puo ‘L'I$ q qs?M n& sJaq3alaq3

aql %u!u!8!$no3 ,,;m'c)seq,,

pa1183 alg 8 dn aqatu u83 no1 3m laql Iq 'W13~3W8q3 Mau on0 ?9af) q pasn

AIleJauaty q! iol~ux3 aqq quo3 aqlua 118 qqpw pasn iCIar8r

s! 0 apour Q8n')3v

*LA

M ~ua!uaAutx 0 u!

wa~

aum

8d aqq jos%u!)$as

aqq 338 u

I83 noX qaq) 0s

"I-3 l

Q II! UMOqS 8

8 pps p

unorSq3trq

0 UOJ8add8

wag

;31 aqq 0 apow I

II l

UMl?Jp

%upq aa. Xaqq 88 sJa'#aI aq')

JO ~a~')!q aq$ tu$8lds!p ‘~yod ~ad alayd &LBA*&L JO

uognIow8 q~~~~aq~~o~~uo~8~~8~aua~~

apotu pu8 !~~8~pa~:oXaqq raqJ8

lsnj 3s!po~sao ~09~3~~3~ aqs %u$8~ds!p4;u!od ~xi qayd 9.~30 uoyn~osar:

8 q')!m

d3x aqq ~03

quo3

8 S3!)8laUa% T apoux !!~u!od aad slaqd 9& Jo UoyySaJ 8 q')!m

Page 49: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)
Page 50: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

r

azdw

PO

8-$ F$ II. .II s

-F II2s

in

E-.

II

Page 51: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

. .7.!!

PUII II II

Page 52: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

sII

FI

.??

Page 53: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

3*rn 0

Page 54: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

L

Page 55: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

r?,

Page 56: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)

‘28

‘W=

VP

IP

N‘g

j ‘p

aal

*sg

‘zp

‘pIM

u'89

'08

'8E

'O=

'EL

'28 '

09 'PP '

EE ‘fi

x!‘T

g ‘

(js-L

S ‘

Y!J

Up

d J

O S

ou

raN

‘SL ’

'29

'OS-

8P '8

2 'P

Z “J

adl

-pi

‘LE ‘,

,POI

T~J

dnw

m in

‘(jT

‘sa

una

lNO

Jtll3

W 3

0 K

podo

ld r

qg

=O

?

‘Tg

‘8s

‘SlI

q8!

JIeA

18307

‘L6-9

6 ‘s

om

qeq

q

'16-

96 ‘8

8 ‘?

I‘P

S ‘Z

P '8

2 '8

'131

‘I)&

‘<&

I>‘8

9-L9

‘T9

‘GE-

B ‘

sV’!o

d Jo

sl’

q81

‘EE

‘JW

83 U

P ‘w

nuY

‘T9

‘EE

‘LT

‘ZT

‘T

‘uW

3 P

I8uo

Cf ‘W

nuM

‘6L

‘TV

‘9

olq

8!JI

eA

UM

OU

)l

‘86-9

fj ‘S

upm

y'L

6-96

‘u-q

‘08

‘3

UO

!CJ8

JS~

I

‘OO

T $

6 $35

‘59

‘U

O!~

?OJJ

O3

3![

811

‘88

‘WP

Fh

=I

‘OT

‘VP

‘SS

U!l

@8

J’+

S J

O U

O~

‘J%

‘SJO

~U

I

‘OL ‘

f&E

‘(‘

UIJ

UO

) U

O!‘

JJ?S

UI

*&L

‘8E-

L& ‘

,pep

ue s

Bed

%nd

uI i

o*

‘68-

88

‘?*d

=!‘6

T-8

T

‘O~

U!O

d

UO

!!J9

”?JU

I

*es

‘LS

‘Y

!JU

3UIn

~.I

8

XO

PU

I

‘SP

‘zv

‘OP

‘(XaP

u!)

‘P8

'8S

‘85

‘xaP

=!‘E

L ‘08

‘”U

Ol7

al9

.l

*~aU

~k

UJe

Vp

UI

i,

‘6L ‘

Zg ‘

TV ‘

3l[

q8!J

8A

?ua

puod

apuI

‘L9

‘SW

3 ‘

TS

‘A

=‘!

‘L8

‘SB-

P8 ‘

TS

‘x=

!*C

L ‘&

& ‘,u

olq

anb

e ~

usv

~~

ruo

x~ 1

,‘0

~ ‘

8’1

‘&

I-()

T ‘

?&

In3

0 J

O3

SU

O!q

93JJ

p q

pq

du

q

‘P8 '

08-6

5 ‘

J!

'SE

‘SP '

6E ‘

(JK

J!V

P!)

-88 ‘s

g ‘EZ

‘w

-Q‘9

8 ‘Z

B 'O

S-8P

'82

‘EZ

-ZZ

“-d

q‘P

S ‘6’1

‘g

T ‘

BU

IOJ~

XO

lW

JUO

Z!J

OH

“1q

!‘+

WIj

OY

~ 391

!Z

T

‘S!J

U!o

d U

Op

p!H

85;

‘Wd

‘u!

‘FI

‘&Z

‘8

[03

p

U8

7383H

'LP

'EZ

'LT-ZT 'V=H

'8P '8

2 ‘E

Z-ZZ

‘OY

‘ES-

W ‘

ZP ‘P

ooa

‘TB

‘9S

‘sJl

q”!J

8A F

iol3

w ‘d

o?’ IP

J‘&

‘8

~u

8u

Io~

uo

J

‘69-

89 ‘

PE “

Po=

W3

‘TS

-()p

‘S

SA

JW

US

SM

!JS

q u

! +

II!J

‘PA

‘6

8

‘L&

‘S

SU

IBU

‘I

!J

T-9

'6S

‘9

‘PS

‘6T ‘

01 ‘

S!J

UIO

d 3

uI3J

’JX

3-s

p-zb

‘su

o!ss

o~dx

3‘8Z

-LZ ‘

sued

q!a

gdx3

‘OZ-

&‘1

‘ku

n3 8

~03

SU

O!!

$=

J!~

yzI

dx3

‘18

‘&

‘310

MS

U8

‘9

19p

J3X

3

‘QQ

‘3

J.3

*EC

‘dru

q * B

JOJJ

B‘0

8-68

'8&

-Q&

'EE

-6Z

‘9J

OJJ

3'0

6 ‘

29 '8

Z-LZ

‘PZ

“J

==

3‘Z

8 ‘W

-6&

‘&C-

T& ‘

9-S

‘suo

!l8n

b3

1 EO

T I

-

‘sz

-zz

“ux

i v

W!m

‘TZ ‘

ZT

‘s=

d!w

egg

‘mop

uydm

npyg

‘q@

!nal

dmnp

‘Lg

‘3

aPq

MM

oIp

‘Lg ‘6

Z ‘a

to[d

S!p

M8lp

‘EB

'ES-

6P '2

2-8

‘9

‘fioz

P‘S

&

‘&&

‘S

Am

a u

ote

q

‘SE-&

& ‘N

OW

WI

‘TS

‘6

p-9

p

‘%U

!M8J

p

Olq

”Oc[

‘EP

‘u

o!s

!A!a

‘I;S

-TS

‘L

Z-S

Z

‘SS

WIS

~S

l23!

a

'oZ '

8T '

ET-OT

'vvf~r

'OZ-ET

'l!a!l

dx3‘&

g ‘

OZ

-01

‘a

NIl

8 J

O U

O!p

SJ!

a

‘SP

‘(l!F

P)-f

.yzs

‘aI

n p

uoux

e!a

-p ‘

?uJ~

‘sq

mm

a‘6L

‘TV

‘91lq

8IJ

8A

qua

puad

aa*

LE-~

E ‘(~

1~0

) w

wa

‘TV

‘3

%8n

%U

811A

!~8J8

[3’a

‘59

‘E9

‘TS

‘6P

-8P

‘M8.‘

PP

‘OE

‘<Js

>'Z

9'09

-8P

'82

‘EZ-

ZZ ‘

8 ‘=

=&I

'78

‘ZP

‘Psm

‘TL

‘6

E

‘p

‘3398U

!pJO

a=

)

‘88

-W ‘

08 “

V7

10’1

Uo

3‘&

‘11

q8’

J ‘

IBn

UB

tU S

!qq

30

S

JUO

~U

O~

‘SP

'6E

‘3V

8?3u

o=

)

‘pfj

‘O

g-6

5 ‘

S?u

SU

W8?3

18u

o!?!

Pu03

*p6-Z8 'rquo3

u~a

po~

lo?n

dura

=)‘S&

‘S~

U3u

Iul~

*g h

od J

a[na

J!D

‘TZ

“IT

‘sV

’J!3

‘6g-

8g

‘2p

OU

Ilq

3

‘OO

T ‘S

6 ‘S

9 ‘B

E-SE

‘PM

.‘=I=

‘TO

T-O

OT

‘ZL

‘88

‘VW

’V'S

6 ‘5

8 “

!J=

W

'OOT'86

'1;6%9'8&-tG& 'WY'

'96-56 'WI‘BE-SE

'MP=4'

'S6

‘58

‘BE

-SE

‘dP

r8V

‘Lg

‘X

ald

S!p

ro~

‘89 '6

E ‘S

&-P

& ‘

aPo=

8q=

‘8

‘lJ’

Jp!M

lS

p8J8

lfD

‘p

‘33!

JSU

!pJO

O~

U

8!3

3~

J83

‘SF ‘O

&-6Z

‘(U

Jn~

SJ-

?88!J

J82)

‘Lg

‘3

?8l?

nm

‘P8

‘G

E-9

5 ‘I

I-

‘&&

‘J

S[p

U8~

3 ‘3

!A8a

‘08

‘L

g

‘fjz

‘(

18U

!Ull

S~

O

op

!A)X

’jp

8-J

8a

*Z ‘

puaq

sn

om

%u

ea

‘OOT

‘sl

oqtu

~s d

n-)I

!na

‘p6 ‘

85

‘W

-&P

‘~o

!?V’

u W

38’8

'ZP

'82

‘L ‘

WI

'8S '

SP '

UV

VU

dN

8‘s

f,

‘(Q

‘s

o38d

s 7U

818

‘6 ‘a

dey

s U

8o

a

‘ZZ-8

‘3

3UlJ

p

?A

Jn~

‘Tk

()g

‘u

o!~

8lo

dO

~

UO

UIU

%!S

SV

*zg

‘og

‘zz

‘odl

? uo

d ~u

olrn

~*p

g ‘g

s-s

s

‘3~

uo

uxn

~~

Iy

‘og

‘098f7

‘g

‘O

S!3

uo

d !

JUS

JJn

~‘(jc

‘oq

doll

sody

*OS

‘ZZ-

OZ

‘suo

yaun

3 a

nlds

3!q

n3*uoyaq

a 3

99 ‘

SA

lll3

8 J

O q

tuy

‘(jg-

8g

‘~p

OU

ISJ3

‘sx~

839

‘od

L?a

qd[y

‘TL

‘LB ‘

q8N

qS

D'PP

'V7!PPV

t

II ?Paddv

I zol I

1I

Page 57: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)
Page 58: Stanford Universityinfolab.stanford.edu/pub/cstr/reports/cs/tr/79/762/CS-TR-79-762.pdf · Stanford Artificial Intelligence Laboratory Memo AIM-332 September It979 (first printing)