From: Subject: Errata (Typographical and other errors in the book) Date: Tue, 28 Oct 2008 14:55:26 +0330 MIME-Version: 1.0 Content-Type: text/html; charset="windows-1256" Content-Transfer-Encoding: quoted-printable Content-Location: file://C:\Documents and Settings\Reza\Application Data\SSH\temp\Errata (Typographical and other errors in the book).html X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2900.5579 Errata (Typographical and other errors in the = book)
Artificial = Intelligence: A=20 Modern Approach
=20

Errata (Typographical and other errors in the book)

This is a = list of=20 typos and other errors in the book. Most of the 203 known problems are = minor=20 typos, but 10 of them are more serious errors, and could cause = misunderstanding.=20 They are marked with bold red page = numbers=20 followed by (BUG). Please send = notification of=20 additional typos or errors to russell@cs.berkeley.edu or = peter@norvig.com.=20

In the entries below, we list the page number of each error along = with the=20 line number (negative numbers mean counting from the bottom of the page) = and the=20 chapter.=20

The list you need to see depends on the book you have. In all cases = we're=20 talking about the second edition of the book (the green one), not = the=20 first edition (the maroon one). An edition is a major revision done by = the=20 authors. Publishers also have printings; when they run out of = books they=20 print more. If any minor typos/errors have been spotted, they can be = corrected=20 in the next printing. To see what printing you have, look in the front = of your=20 book, at the page just before the dedication. There should be a line = that says=20 ISBN 0-13-790395-2 in a large font. Above that is a line of = integers. The=20 last digit in the line is the printing number. If it says=20

10 9 8 7 6 5 4 3 2 1=20

then you have a first-printing book; if it says=20

10 9 8 7 6 5 4 3 2=20

then you have a second-printing book, and so on. You also need to = know if you=20 have the International Edition (a paperback book that says = "International=20 Edition" on the cover) or the Hardcover Edition (because these are = printed at=20 different times, and thus pick up the corrections at different times). = Then=20 refer to this chart to see which of the errata you should read:=20

Hardcover International=20
Printing 1 whole page whole page=20
Printing 2 skip=20 ahead to here whole page=20
Printing 3 or 4 skip=20 ahead to here skip=20 ahead to here

Errata for Printing 1 (International: 1 and 2)

Chapter 1

Page:  26   Line: -3=20
Was:  form=20
Should be:  from

Chapter 2

Page:  37   Line: -14=20
Was:  a entomologist=20
Should be:  an entomologist=20
Page:  43   Line: Figure 2.6, Poker line=20
Was:  Strategic=20
Should be:  Stochastic=20
Comment:  On p.41, strategic environments are defined as=20 deterministic except for other agents' actions.=20
Page:  45   Line: 1=20
Was:  perept=20
Should be:  percept=20
Page:  58   Line: -4=20
Was:  if it dirty=20
Should be:  if it is dirty

Chapter 3

Page:  75   Line: 15=20
Was:  the goal test only to the a=20
Should be:  the goal test only to the=20
Page:  75   Line: 19 and 21=20
Was:  ceiling of C*/ε=20
Should be:  1 + floor of C*/ε=20
Page:  81   Line: Figure 3.17 (twice)=20
Was:  ceiling of C*/ε=20
Should be:  1 + floor of C*/ε=20
Page:  85   Line: Figure 3.21=20
Was:  corresonds=20
Should be:  corresponds=20
Page:  86   Line: 14=20
Was:  contingency problems=20
Should be:  contingency problem

Chapter 4

Page:  95   Line: -3=20
Was:  is depends=20
Should be:  it depends=20
Page:  102   Line: Figure 4.5, line 4=20
Was:  state=20
Should be:  STATE[node]=20
Page:  103   Line: 1=20
Was:  avalable=20
Should be:  available=20
Page:  121   Line: 12=20
Was:  [discretization]=20
Should be: 
Page:  130   Line: 3=20
Was:  combines of pairs=20
Should be:  combines pairs=20
Page:  134 (BUG)   = Line: = Exercise 4.2=20
Was:  optimal?=20
Should be:  optimal? You may assume that h is = admissible.=20
Page:  135   Line: Exercise 4.11 b.=20
Was:  k =3D infinity=20
Should be:  one initial state and no limit on the number of = states=20 retained=20
Page:  135   Line: Exercise 4.11 c.=20
Was:  at all times=20
Should be:  at all times (and omitting the termination test)=20

Chapter 5

Page:  156   Line: 10=20
Was:  de Morgan=20
Should be:  De Morgan

Chapter 6

Page:  165   Line: -14=20
Was:  to obtain extend=20
Should be:  to extend=20
Page:  166   Line: Figure 6.3=20
Was:  v ← MIN(v, MIN-VALUE(s))=20
Should be:  v ← MIN(v, MIN-VALUE(s)) =
Comment:  That is, make the second v be italic. This occurs = twice.=20
Page:  166   Line: -2=20
Was:  multiplayer=20
Should be:  Multiplayer=20
Page:  169   Line: -7=20
Was:  bd/2=20
Should be:  bm/2=20
Page:  169   Line: -7=20
Was:  bd=20
Should be:  bm=20
Page:  169   Line: -3=20
Was:  b3d/4=20
Should be:  b3m/4=20
Page:  169   Line: -1=20
Was:  bd/2=20
Should be:  bm/2=20
Page:  170   Line: Figure 6.7, lines 12, 14, 23, = 25=20
Was:  v=20
Should be:  v=20
Page:  182   Line: 3=20
Was:  that felt=20
Should be:  felt that=20
Page:  183   Line: -7=20
Was:  approach been=20
Should be:  approach had been=20
Page:  191   Line: 15=20
Was:  nodes the right=20
Should be:  nodes to the right=20
Page:  191   Line: Ex. 6.6=20
Was: 
Should be: 
Comment:  Move the book symbol down to avoid overlap with the = keyboard.=20
Page:  192   Line: Ex. 6.12=20
Was:  WINNER(trick) is available that reports = which card=20 wins a given trick=20
Should be:  WINNER(s) is available that reports which = player won=20 the trick just completed, if any

Chapter 7

Page:  194   Line: -9=20
Was:  uses in the form=20
Should be:  uses is in the form=20
Page:  194   Line: -7=20
Was:  If its inside=20
Should be:  If it's inside=20
Page:  195   Line: 14=20
Was:  advantage of being simple example=20
Should be:  advantage of being a simple example=20
Page:  196   Line: 12=20
Was:  two=20
Should be:  three=20
Comment:  We failed to mention MAKE-ACTION-SENTENCE.=20
Page:  210   Line: Figure 7.11 (twice)=20
Was:  de Morgan=20
Should be:  De Morgan=20
Page:  212   Line: 16=20
Was:  de Morgan=20
Should be:  De Morgan=20
Page:  215   Line: 8=20
Was:  ln,k=20
Should be:  ln,k=20
Page:  215   Line: -16, -15=20
Was:  de Morgan=20
Should be:  De Morgan=20
Page:  216   Line: 1=20
Was:  α does not entail β=20
Should be:  KB does not entail α=20
Page:  216   Line: 2=20
Was:  α entails β=20
Should be:  KB entails α=20
Page:  216   Line: Figure 7.13, 2nd row=20
Was: 
Should be: 
Comment:  Exchange second and fourth boxes.=20
Page:  226   Line: Figure 7.19, line 12=20
Was:  then=20
Should be:  then=20
Page:  227   Line: 11=20
Was:  L1,2=20
Should be:  L2,1=20
Page:  227   Line: 17=20
Was:  FacingRight=20
Should be:  FacingRight1=20
Page:  235   Line: 23=20
Was:  (Bayardo and Schrag, 1997)=20
Should be:  Bayardo and Schrag (1997)=20
Page:  239   Line: Ex. 7.15=20
Was:  keeps keeps=20
Should be:  keeps

Chapter 8

Page:  247   Line: -1=20
Was:  there roughly=20
Should be:  there are roughly=20
Page:  252   Line: -8=20
Was:  de Morgan=20
Should be:  De Morgan=20
Page:  256   Line: 17=20
Was:  +(m,0)=20
Should be:  +(0,m)=20
Page:  267   Line: 11=20
Was:  de Morgan=20
Should be:  De Morgan=20
Page:  271 (BUG)   = Line: 5=20
Was:  ⇔=20
Should be:  ⇐

Chapter 9

Page:  276   Line: -7=20
Was:  One potentially confusing point is that one sense=20
Should be:  One potentially confusing point is that in one = sense=20
Page:  284   Line: 2 of Figure 9.5=20
Was:  Diff(nt, q) Diff(nt, sa)=20
Should be:  Diff(nt, q) ∧ Diff(nt, = sa)=20
Page:  284   Line: 5=20
Was:  if whether is a missile=20
Should be:  whether it is a missile=20
Page:  291   Line: Figure 9.8, line 6=20
Was:  [a - x] . . . [a - z]=20
Should be:  [a|x] . . . [a|z]=20
Page:  297   Line: 8=20
Was:  Distribute ∧ over ∨=20
Should be:  Distribute ∨ over ∧=20
Page:  301   Line: -4=20
Was:  resolution!closure=20
Should be:  resolution closure=20
Page:  307   Line: 1=20
Was:  adds to the usable list=20
Should be:  adds to the set of support=20
Page:  307   Line: Fig. 9.14, line -3=20
Was:  [clause =97 sos]=20
Should be:  [clause | sos]

Chapter 10

Page:  320   Line: 6=20
Was:  Section 10.3 discusses representations for actions, = which=20 are central to the construction of knowledge-based agents. Section = 10.2=20 covers the basic categories of objects and substances, and Section = 10.3=20 explains the more general notion of events, or space-time = chunks.=20
Should be:  Section 10.2 covers the basic categories of objects = and=20 substances. Section 10.3 discusses representations for actions, = which are=20 central to the construction of knowledge-based agents, and also = explains=20 the more general notion of events, or space-time chunks.=20
Page:  329   Line: -3=20
Was:  Age(Wumpus,S0=20
Should be:  Age(Wumpus,S0)=20
Page:  331 (BUG)   = Line: -1=20
Was:  We will address each problem in turn.=20
Should be:  We will address each problem in turn. Even then, = another=20 problem remains---that of ensuring that all necessary = conditions=20 for an action's success have been specified. For example, = Go fails=20 if the agent dies en route. This is the qualification=20 problem, for which there is no complete solution.=20
Comment:  The qualification problem is referred to in later = chapters,=20 but never defined.=20
Page:  334   Line: -2=20
Was:  he occurrence=20
Should be:  the occurrence=20
Page:  335   Line: 11=20
Was:  Many extensions . . . Section 10.3=20
Should be:  Many extensions to event calculus have been made to = address=20 problems of indirect effects, events with duration, concurrent = events,=20 continuously changing events, nondeterministic effects, causal=20 constraints, and other complications. We will revisit some of = these issues=20 in the next subsection. It is fair to say that, at present, = completely=20 satisfactory solutions are not yet available for most of them, but = no=20 insuperable obstacles have been encountered.=20
Page:  335   Line: -13=20
Was:  space-time=20
Should be:  space--time=20
Comment:  Use en-dash instead of hyphen.=20
Page:  335   Line: Footnote 4=20
Was:  space-time=20
Should be:  space--time=20
Comment:  Use en-dash instead of hyphen.=20
Page:  338   Line: Figure 10.4 caption=20
Was: 
Should be: 
Comment:  Add periods after items (b) and (c).=20
Page:  339   Line: Figure 10.5=20
Was:  (Timelines i and j for Meet(i,j) overlap = slightly)=20
Should be:  (Timeline i should end exactly when timeline j=20 begins)=20
Page:  364   Line: 15=20
Was:  [modal operator]=20
Should be: 
Page:  368   Line: -8=20
Was:  supermarket=20
Should be:  shopping=20
Page:  370   Line: Ex. 10.4=20
Was:  (Entire exercise)=20
Should be:  Investigate ways to extend the event calculus to = handle=20 {\em simultaneous} events. Is it possible to avoid a combinatorial = explosion of axioms?=20
Comment:  This exercise referred to a subsection that was = dropped=20 from the text.=20
Page:  370   Line: Ex. 10.6=20
Was: 
Should be: 
Comment:  Wrong italic font used for = ExhaustiveDecomposition,=20 Partition, and Disjoint.=20
Page:  370   Line: Ex. 10.10(a)=20
Was:  SubEvent=20
Should be:  During

Chapter 11

Page:  379   Line: -3=20
Was:  syntax called the the=20
Should be:  syntax called the=20
Page:  379   Line: -2=20
Was:  becnchmark=20
Should be:  benchmark=20
Page:  380 (BUG)   = Line: -4=20
Was:  [Load(C1, P1, SFO), Fly(P1, SFO, JFK), Load(C2, = P2,=20 JFK), Fly(P2, JFK, SFO)]=20
Should be:  [Load(C1, P1, SFO), Fly(P1, SFO, JFK), = Unload(C1, P1,=20 JFK) ,Load(C2, P2, JFK), Fly(P2, JFK, SFO), Unload(C2, P2, = SFO)]=20
Page:  392 (BUG)   = Line: -3=20
Was:  remove the Remove(Spare, Trunk) action=20
Should be:  remove the LeaveOvernight action=20
Page:  393   Line: 3=20
Was:  At(Spare, Tire)=20
Should be:  At(Spare, Trunk)=20
Page:  399   Line: Figure 11.14, column = S2=20
Was:  =AC At(Flat, Axle); At(Flat, Axle)
Should be:  At(Flat, Axle); =AC At(Flat, Axle)
Comment:  The negation (=AC) sign is in the wrong place in = column=20 S2=20
Page:  406   Line: 16=20
Was:  Leftrightarrow=20
Should be:  ⇔

Chapter 12

Page:  418   Line: Figure 12.1, line 5=20
Was:  Engine(e,c,m)=20
Should be:  Engine(e,c)=20
Page:  418   Line: Figure 12.1, line 8=20
Was:  PRECOND:=20
Should be:  PRECOND: EngineIn(c) ∧=20
Page:  421   Line: Figure 12.3, line 6=20
Was:  Engine(e,c,m)=20
Should be:  Engine(e,c)=20
Page:  421   Line: Figure 12.3, line 11=20
Was:  PRECOND:=20
Should be:  PRECOND: EngineIn(c) ∧=20
Page:  425   Line: 17=20
Was:  preconditions are effects=20
Should be:  preconditions and effects=20
Page:  433   Line: 18=20
Was:  EFFECT: AtL=20
Should be:  EFFECT: AtL ∧ =ACAtR=20
Page:  436   Line: 6=20
Was:  state it is in=20
Should be:  what state it is in=20
Page:  437   Line: 5=20
Was:  state!set=20
Should be:  state set=20
Page:  439 (BUG)   = Line: -13=20
Was:  Fortunately, the schemes are closed under STRIPS = updating:=20 as long as we stick to STRIPS axioms, then if we start with a=20 representable belief state, all subsequent belief states will be=20 representable too.=20
Should be:  In particular, if an action occurs, one of whose=20 preconditions is unknown, then the resulting belief state will not = be=20 exactly representable and the action outcome becomes unknown.=20
Page:  440   Line: -10=20
Was:  problems intractable=20
Should be:  problems are intractable=20
Page:  445   Line: -12=20
Was:  POP-CON=20
Should be:  CONTINUOUS-POP-AGENT=20
Page:  451   Line: 1=20
Was:  satisfie=20
Should be:  satisfies=20
Page:  455   Line: 10=20
Was:  multiagent=20
Should be:  Multiagent=20
Page:  461   Line: Ex. 12.20=20
Was: 
Should be: 
Comment:  Wrong italic font used for Drink, = Medicate.=20
Page:  461   Line: Ex. 12.21=20
Was: 
Should be: 
Comment:  Wrong italic font used for Test,=20 CultureGrowth, Disease, Medicate. =

Chapter 13

Page:  462   Line: -11=20
Was:  not be conclude=20
Should be:  not be able to conclude=20
Page:  464   Line: -20=20
Was:  Assigning probability of 0=20
Should be:  Assigning a probability of 0=20
Page:  467   Line: -10=20
Was:  snow an an=20
Should be:  snow as an=20
Page:  467   Line: -2=20
Was:  Elementary, propositions=20
Should be:  Elementary propositions,=20
Page:  471   Line: 7=20
Was:  which may could=20
Should be:  which might have=20
Page:  472   Line: -20=20
Was:  betting systems described earlier=20
Should be:  betting systems described on page 474=20
Page:  474   Line: 16=20
Was:  bets Agent 2=20
Should be:  bets by Agent 2=20
Page:  481   Line: 13=20
Was:  We can try using use=20
Should be:  We can try using=20
Page:  488   Line: 14=20
Was:  straightforward reference-class method..=20
Should be:  straightforward reference-class method. =

Chapter 14

Page:  500   Line: -2=20
Was:  the the entire CPT=20
Should be:  the entire CPT=20
Page:  515   Line: Eq. 14.8=20
Was:  P(yi |=20 parents(Yi))=20
Should be:  P(zi |=20 parents(Zi))=20
Page:  515   Line: Eq. 14.8=20
Was:  P(y,e)=20
Should be:  P(z,e)=20
Page:  516   Line: 6=20
Was:  increases. Because=20
Should be:  increases. This is because=20
Page:  517   Line: Figure 14.15=20
Was:  (increments N outside the innermost = loop)=20
Should be:  (increments N inside the innermost = loop)=20
Comment:  For this particular version of MCMC, the results = are=20 identical, but for other versions (e.g., random selection of = variable to=20 sample), the new version is correct.=20
Page:  523   Line: -19=20
Was:  not surprising.)=20
Should be:  not surprising.=20
Page:  535   Line: Ex. 14.5(a)=20
Was:  let X=20
Should be:  let X1

Chapter 15

Page:  540   Line: 6=20
Was:  combined with the the=20
Should be:  combined with the=20
Page:  546   Line: -3=20
Was:  It is now understood show that the=20
Should be:  It is now understood that the=20
Page:  548   Line: Figure 15.5 caption=20
Was:  indicates its best predecessor.=20
Should be:  indicates its best predecessor as measured by the = product=20 of the preceding sequence probability and the transition = probability.=20
Comment:  This clarification avoids a possible = misunderstanding: the=20 best predecessor is not necessarily the one with the = highest=20 sequence probability.=20
Page:  568   Line: -3=20
Was:  phones that are used English=20
Should be:  phones that are used in English =

Chapter 17

Page:  616 (BUG)   = Line: = Figure 17.2(b)=20
Was:  1.6284, 0.4278, 0.0850, 0.0221=20
Should be:  -1.6284, -0.4278, -0.0850, -0.0221=20
Comment:  The numbers that are the bounds for R(s) = should all=20 be negative (except for zero), e.g. R(s) < -1.6284=20
Page:  616   Line: 4=20
Was:  and (4, 2)=20
Should be:  and (3, 3)=20
Page:  618   Line: -7=20
Was:  An optimal policy π*=20
Should be:  An optimal policy π* satisfies=20
Page:  619   Line: -9=20
Was:  fromChapter 16=20
Should be:  from Chapter 16=20
Page:  619   Line: -3=20
Was:  ,a ssuming=20
Should be:  , assuming=20
Page:  624   Line: Figure 17.7=20
Was:  return P=20
Should be:  return π=20
Page:  625 (BUG)   = Line: = Equations after=20 17.10=20
Was:  =3D=20
Should be:  =3D -0.04 +=20
Page:  632   Line: -2=20
Was:  strategy mixed)=20
Should be:  strategy=20
Page:  636   Line: 19=20
Was:  minimizer, will alway choose=20
Should be:  minimizer, will always choose=20
Page:  638   Line: -22=20
Was:  an so only=20
Should be:  and so only=20
Page:  638   Line: -13=20
Was:  repeated game=20
Should be:  repeated game=20
Comment:  Also remove repeated margin entry.=20
Page:  639   Line: 4=20
Was: 
Should be: 
Comment:  Add margin entry for perpetual punishment. =

Chapter 18

Page:  653   Line: 15=20
Was:  tradeoff is not a simple=20
Should be:  tradeoff is not as simple=20
Page:  657   Line: 9=20
Was:  Figure 18.4(c)=20
Should be:  Figure 18.4(b)=20
Page:  658   Line: Figure 18.5=20
Was:  m ← = MAJORITY-VALUE(examplesi)
Should be:  m ← MAJORITY-VALUE(examples)
Comment:  That is, drop the i subscript. Also, = MAJORITY-VALUE=20 is the right name only if the class is binary; otherwise it should = be=20 MOST-COMMON-VALUE or MODE=20
Page:  660   Line: -5=20
Was:  5. Repeat steps 1 to 4=20
Should be:  5. Repeat steps 2 to 4=20
Page:  667   Line: Figure 18.10 caption=20
Was:  combines hypotheses=20
Should be:  generates hypotheses by successively reweighting = the=20 training examples.=20
Page:  673   Line: 4=20
Was:  has lead=20
Should be:  has led=20
Page:  673   Line: 12=20
Was:  for neural networks(see Chapter 20), and for sets = of=20 first-order logical sentences (see Chapter 19).=20
Should be:  for sets of first-order logical sentences (see = Chapter 19)=20 and for neural networks (see Chapter 20).=20
Comment:  Just changing the order of the sentence to make = the=20 chapter numbers sequential.

Chapter 19

Page:  697   Line: 1=20
Was:  teh=20
Should be:  the=20
Page:  706   Line: 2=20
Was:  heuristis=20
Should be:  heuristics

Chapter 20

Page:  730   Line: Figure 20.11=20
Was: 
Should be:  (moved to top of p.731, section on learning = hidden=20 Markov models)=20
Page:  731   Line: 0=20
Was: 
Should be: 
Comment:  Figure 20.11 moved to the top of this page.=20
Page:  733   Line: -3=20
Was:  40=20
Should be:  10=20
Page:  738 (BUG)   = Line: = Figure 20.17, the=20 NOT figure=20
Was:  W0 =3D 0.5, W1 =3D 1=20
Should be:  W0 =3D -0.5, W1 =3D = -1=20
Page:  740   Line: Figure 20.19(b)=20
Was: 
Should be:  (reformat z-axis tic mark labels)=20
Page:  741   Line: Figure 20.20=20
Was:  I1 and I2=20
Should be:  x1 and x2.=20
Comment:  To be more consistent with other usage in the = chapter.=20
Page:  741   Line: -6=20
Was:  and T is the true output value.=20
Should be: 
Page:  741 (BUG)   = Line: -3=20
Was:  g(y - ...=20
Should be:  y - g(...=20
Page:  743   Line: Figure 20.22(b)=20
Was:  (no data points explicitly plotted in (b))=20
Should be:  (add data points using + and =D7 marks as in = (a))=20
Page:  744   Line: Figure 20.23(a) and (b)=20
Was: 
Should be:  (reformat z-axis tic mark labels)=20
Page:  746   Line: Figure 20.25, line 3=20
Was:  L=20
Should be:  M=20
Page:  756   Line: 16=20
Was:  modelling=20
Should be:  modeling=20
Page:  758   Line: 12=20
Was:  Scholkopf=20
Should be:  (umlaut on first o=20
Page:  759   Line: 15=20
Was:  Scholkopf=20
Should be:  (umlaut on first o=20
Page:  761   Line: Ex. 20.16=20
Was:  Wj,=20
Should be:  Wj

Chapter 21

Page:  775   Line: -2=20
Was: 
Should be:  (Move margin note down to avoid overwriting = hand.)=20
Page:  776   Line: Figure 21.8=20
Was:  N sa=20
Should be:  Nsa=20
Comment:  I.e., remove space after N (occurs twice).=20
Page:  777   Line: -15=20
Was:  A reinforcement learning can learn=20
Should be:  A reinforcement learning algorithm can learn=20
Page:  787   Line: 6=20
Was:  van Roy=20
Should be:  Van Roy=20
Page:  787   Line: -6=20
Was:  Parr and Russell (1998), Dietterich (2000), Sutton = et=20 al. (2000), Andre and Russell (2002)=20
Should be:  (Parr and Russell, 1998; Dietterich, 2000; Sutton = et=20 al., 2000; Andre and Russell, 2002)=20
Page:  788   Line: Exercise 21.2=20
Was:  (even=20
Should be:  even

Chapter 22

Page:  792   Line: -2=20
Was:  Generation=20
Should be:  Generation.=20
Comment:  I.e., insert period.=20
Page:  813   Line: 2=20
Was:  During(Now, e) → loves=20
Should be:  During(Now, e)) → loves=20
Page:  832   Line: Ex 22.10-11=20
Was: 
Should be:  add computer keyboard icon to exercises 22.10 and = 22.11=20

Chapter 23

Page:  836   Line: -1=20
Was:  probabilistic context-free grammar , or=20 PCFG.1,=20
Should be:  probabilistic context-free grammar, or=20 PCFG,1=20
Page:  848   Line: 24=20
Was:  herewe=20
Should be:  here we

Chapter 24

Page:  873   Line: 3=20
Was:  texture. 2=20
Should be:  texture.2=20
Comment:  That is, remove space before footnote index.=20
Page:  886   Line: 4=20
Was:  top down=20
Should be:  top-down=20
Page:  886   Line: 14=20
Was:  in the image in the image=20
Should be:  in the image=20
Page:  886   Line: 15=20
Was:  figure.3.=20
Should be:  figure.3=20
Page:  886   Line: -15=20
Was:  example=20
Should be:  examples=20
Page:  899   Line: Ex. 24.8=20
Was:  24.8=20
Should be:  24.8 (Courtesy of Pietro Perona.)=20
Page:  900   Line: Ex. 24.10=20
Was:  closer to=20
Should be:  closer than

Chapter 25

Page:  906   Line: Figure 25.4=20
Was:  The Sony AIBO robot.=20
Should be:  Sony AIBO robots playing soccer (copyright 2001, = The=20 RoboCup Federation).=20
Page:  907   Line: 5=20
Was:  such that can be=20
Should be:  so that they can be=20
Page:  920   Line: Figure 25.14=20
Was:  ( (a) is workspace, (b) is configuration space.) =
Should be:  ( (a) is configuration space, (b) is workspace.) =
Comment:  I.e., switch the two figures.=20
Page:  923   Line: 19=20
Was:  unmodelled=20
Should be:  unmodeled=20
Page:  923   Line: 22=20
Was:  modelled=20
Should be:  modeled

Chapter 26

Page:  963   Line: 15=20
Was:  ''intelligence explosion=20
Should be:  ``intelligence explosion=20
Comment:  Wrong open-quote marks used.=20
Page:  963   Line: -12=20
Was:  ''mind children=20
Should be:  ``mind children=20
Comment:  Wrong open-quote marks used.=20
Page:  964   Line: -13=20
Was:  eight potential threats=20
Should be:  six potential threats=20
Page:  964   Line: -13=20
Was:  We concluded that . . . from robotics=20
Should be:  We concluded that some of the threats are either = unlikely=20 or differ little from threats posed by other, ``unintelligent''=20 technologies. One in particular is worthy of further = consideration: that=20 ultraintelligent machines might lead to a future that is very = different=20 from today---we may not like it, and at that point we may not have = a=20 choice. Such considerations lead inevitably to the conclusion that = we must=20 consider carefully, and soon, the possible consequences of AI = research for=20 the future of the human race.=20
Comment:  An earlier draft included coverage of the problem = of=20 accidental or intentional weapons of mass destruction stemming = from AI=20 research gone amok. We decided to drop the coverage because the = problems=20 are really more associated with bio- and nano-technology. =

Chapter 27

Page:  969   Line: -4=20
Was:  an an=20
Should be:  in an

Appendix A

Page:  980   Line: -7=20
Was:  -3x - y + 2z =3D 11=20
Should be:  -3x - y + 2z =3D -11=20
Page:  983   Line: -2=20
Was:  Good texts on linear algebra include Chung (1979) = and=20 Ross(1988). For probability, Bertsekas and Tsitsiklis (2002) and = Feller=20 (1971) are valuable.=20
Should be:  Good texts on probability include Chung (1979), = Ross(1988),=20 Bertsekas and Tsitsiklis (2002), and Feller (1971). =

Bibliography

Page:  1013   Line: Kaelbling et al. (1998) entry=20
Was:  actiong=20
Should be:  action=20
Page:  1033   Line: Scholkopf and Smola (2002) = entry=20
Was:  Scholkopf=20
Should be:  (umlaut on first o)=20
Page:  1036   Line: Smith and Weld (1998) entry=20
Was:  ???=20
Should be:  889--896

Errata for Printing 2 and up (International: 3 and up)

Chapter 3

Page:  63   Line: Figure 3.2=20
Was:  Dobreta=20
Should be:  Drobeta

Chapter 5

Page:  126   Line: footnote=20
Was:  two dimensional=20
Should be:  two-dimensional

5?

Page:  138   Line: 17=20
Was:  goal test can written=20
Should be:  goal test can be written

Chapter 11

Page:  388   Line: 19=20
Was:  symplifies=20
Should be:  simplifies

14?

Page:  493   Line: 7=20
Was:  P(Xi|Parents(Xi=20
Should be:  P(Xi|Parents(Xi=20
Page:  514   Line: footnote=20
Was:  Ideally, we would like use=20
Should be:  Ideally, we would like to use

Chapter 14

Page:  535   Line: Exercise 14.7(b)=20
Was:  performed ,=20
Should be:  performed;

?

Page:  669   Line: -5=20
Was:  at least 1 - ε=20
Should be:  at most 1 - ε

Chapter 20

Page:  755   Line: -9=20
Was:  Chapter 13. is=20
Should be:  Chapter 13. Its success is=20
Page:  729   Line: 2=20
Was:  the bag is is=20
Should be:  the bag is=20
Page:  759   Line: -1=20
Was:  wise to sell=20
Should be:  wise

Chapter 22

Page:  812   Line: Figure 22.16, line -1=20
Was:  Verb(λ x λ y Loves(x, y))=20
Should be:  Verb(λ y λ x Loves(x, y))=20
Page:  813   Line: 2-3=20
Was:  λ x λ y=20
Should be:  λ y λ x

Chapter 24

Page:  868   Line: 16=20
Was:  merrily ignores=20
Should be:  merrily ignoring=20
Page:  869   Line: 10=20
Was:  nose in the image=20
Should be:  noise in the image=20
Page:  885   Line: -7=20
Was:  Al of the techniques=20
Should be:  All of the techniques=20
Page:  887   Line: 6=20
Was:  and brightness-based recognition, which = involves=20
Should be:  and feature-based recognition, which = involves=20

Many thanks to Philip Adenekan, Daniel Bernstein, Wolfgang Bibel, = Solly=20 Brown, Peter Clark, Noel Codella, Ernesto Costa, Joao Balsa da Silva, = Adnan=20 Darwiche, Francisco De Comite, Joshua Estelle, Nafeh Fananapazir, Will=20 Fitzgerald, Andrea Frome, Dan Frost, Charlie Garrett, Cyrus Harmon, = Irvin Hwang,=20 Robert Kerbs, Mykel Kochenderfer, Leilah Lyons, Norman Ma, Bob Marinier, = Neville=20 Mehta, Sjoerd Meijer, Wouter Meuleman, Ben Miller, Ken Modesitt, Kevin = Kyung=20 Nam, Mark Pearson, Radu Razvan Slavescu, Hisham Sueyllam, Larry Weber,=20 Claus-Peter Wirth, David Yeung, and the others who contributed = corrections.=20

AI: A Modern = Approach by Stuart Russell = and Peter Norvig Modified: May 10, 2006