Pearson International Edition (2009)
Errata for the first and second printings of the 2nd Edition of Speech and Language Processing. Critical items are in red.
Chapter 1

Page 38, bottom: The "duck" example explanation is backwards (and confusing). In Examples (1.5) and (1.8) "her duck" evokes distinct entities, while in Example (1.6) only one entity is evoked.

Page 44, middle: Zelig Harris should be Zellig Harris.
Chapter 2
 Pages 62 and 67: In the transition tables the "0" indicates that there is no transition for that entry. It does not refer to some "0" in the alphabet.
 Page 69, Figure 2.19: The function NEXT returns an element from the agenda and removes it (i.e, it does a pop in the case of a stack).
Chapter 4

Page 139, Equation 4.36: Replace with the following (only the third line changes):

Page 142, Equation 4.46 (repeated from 4.36): Replace with
Chapter 6
 Page 213, the first sentence of section 6.3: The reference to Figure 6.2b should be to Figure 6.3
 Page 216, Figure 6.7: The computation for \alpha_2(2) should read \alpha_2(2)=.32*.14+.02*.08=.0464.
 Page 220, Equations 6.24, 6.25, and 6.28: These should end with $a_{iF}$, not $a_{i,F}$, to be consistent with the other formulas in the section.

Page 220, Equation 6.24:
$v_t(q_F)$ should be replaced by
$v_T(q_F)$ (i.e., the correct equation should use capital T not t).

Page 222, Equation 6.30:
$\beta_1(0)$ should be replaced with $\beta_1(q_0)$ (for consistency with pages 145 and 175).

Page 224, Equation 6.36:
$\beta_T(1)$ should be replaced with $\beta_1(q_0)$ and $\alpha_T(N)$ should be replaced by $\alpha_T(q_F)$, as follows:
 Page 224, Equation 6.37: The denominator should be replaced by $\alpha_T(q_F)$ as follows:
 Page 224, Equation 6.38: The variable j is incorrectly overloaded, replace with the following:

Page 226, Figure 6.16:
the denominators of the two Estep equations are inconsistent and the denominator of the first Mstep equation overloads the variable j. Replace the Estep and first part of Mstep with the following:
Chapter 8
 Page 315: "mean/beat" should be "meat/beat"
Chapter 9

Pages 342346, text and Equations 9.29, 9.30, 9.35, 9.36, 9.39, 9.40, 9.41, 9.42:
In these 4 pages we inadvertently used ξ_{t}(i) instead of γ_{t}(i) to refer to the probability of being in state i at time t.
The use of ξ is confusing since in Chapter 6 we used γ for this probability and ξ for something else. Although this chapter is internally consistent in its use of ξ, for compatibility with Chapter 6 we recommend that lecturers and readers replace all the instances of ξ in these 4 pages with γ
 Page 346, Equation 9.39: The summation should be from 1 to N, rather than the N being a multiplicand.
 Page 317, last paragraph: N/V should be V^{N}
Chapter 11
 Page 399, the second table under "Shortening": s:ap should be sa:p
Chapter 13
 Page 475, Figure 13.11: Upper right index should be [0,n].
Chapter 16

Page 578, Exercises 16.3 and 16.4: x∈ a,b* should be x ∈ {a,b}*

Page 578, Exercises 16.3 and 16.4: x^{R} should be defined as the reverse of the string x.
Chapter 17
 Page 601, middle: In the FOL formulae, EndPoint(i,e) should be EndPoint(i,n), Precedes(e, Now) should be Precedes(n, Now), and EndPoint(e,n) should be EndPoint(i,n). And the quantified variable t in these FOL is extraneous.
Chapter 18
 Page 622, Equation 18.14: Sem should be lowercase in semantic attachment.
 Page 623, Equation 18.19: CFG rule should be Verb → closed to match the example.
 Page 624, second FOL expression: ClosedThing(Maharani) should be ClosedThing(e,Maharani).
 Page 629, Figure 18.6: The store for the NP is missing an opening bracket.
 Page 630, paragraph 2, last sentence: Second h_{1} should be h_{2}. That is, h_{2} stands for the nuclear scope of the menu.
Chapter 20
 Page 691, Figure 20.8: sim_{jc} should be sim_{JC}
 Page 704, middle of last paragraph before 20.9: "Recall from Section 20.10" should be "As we'll see in Section 20.10"
 Page 707, line 2: VP →NP PP should be VP →VBD NP PP
 Page 709, line 1: "usuing" should be "using"
Chapter 21
 Page 719: The reference to sentence (21.8ab) should just refer to sentence (21.8)
 Page 719: The words "cohesion!chain" should be "cohesion chain"
Chapter 22

Page 775, Equation 22.17: Replace with the following
 Page 778, TimeML example: The final tag should be </TIMEX3>, not </TIMEX2>.
 Page 781, Figure 22.22: Change "YYYYnnW" to "YYYYWnn" and change "200727W" to "2007W27".
Chapter 24
 Page 869: Change
<reprompt\>
to
<reprompt/>

Pages 869, 870, and 871,
Figures 24.11, 24.12, and 24.13:
All cases of
<value expr="...">
should be
<value expr="..."/>

Page 871, Figure 24.13: There should be no space before the keyword CDATA.
Chapter 25

page 896 Figure 25.1, the first "the" in the fourth row should be white rather than gray

page 902 line 2 "xiáo" should be "xiào"

page 932 Figure 25.31, in candidate 2, the words "to", "forever", "party", "that", and "the" should also be highlighted/boxed in gray.
Last modified: Wed Mar 18 16:48:44 MDT 2009