Beruflich Dokumente
Kultur Dokumente
Page
2
17
20
Location
Line 3
Example 2.16
Exercise 6.c.
24
Example 3.5
36
49
First bullet
Line2
50
Example 4.12
55
64
65
FSM diagram
Figure in Example
5.6
Figure in Example
5.10
Example 5.10
Line 3
66
Line -9
82
82
88
101
112
Line -13
Last line
Soundex diagram
Last line
114
Line -9
61
64
121
122
124
Exercise 11d
133-134
118
136
142
Final figure in
Example 6.5
Line 11
Error
We dont we just => Why dont we just
This answer isn't right. It describes a superset of L*.
Add ) before final }
Add + to produce "each of the substrings is an element of
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9)+ "
Should be define problems as languages to be decided.
Change w elementof c* to w elementof {c}*.
Add comma after "some function f". Change two instances of
"counter example" to "counterexample"
Each transition labeled D should advance two states.
The dead state (labeled d) should not be accepting.
The state labeled U should be labeled O. The loop back to it
should be labeled Sigma - {u}
The word "sacrilegious" is not in L - the letters are out of order.
Change "an FSM" to "a DFSM".
A subset-of is the set of final states should be, A subset-of
K is a set of accepting states.
The two lines of code st = st1. and If st = emptyset then
exit. should be moved to the left so that they line up with For
all q in st do:. Keep the /* parts lined up as they are.
In the argument to big-O, change w to |w|.
Change we can us it to we can use it.
Add an arrow to the edge from state 2v back to itself.
Remove space before closing ).
".. just prior to reading a fifth output symbol." Should be ".. just
prior to generating a fifth output symbol."
"This new machine is indeed nondeterministic ..." should be
"This new machine is indeed deterministic ...".
Make state 5 nonaccepting.
Change as a substrings to as substrings.
The R in wwR should not be italicized (but it is correct to be a
superscript).
Change every instance of lower case delta to upper case delta.
(Two on p. 133 and 14 on p. 134)
The state with in-transition labeled a should not be accepting.
In the definition of M, change lower case delta to upper case
153
154
165
174
174
195
208,
209,
210,
213,
216,
217,
220,
222,
223,
225,
226,
227,
228,
230
210
215
220
235
246
249
264
281
282
308
310
Delta.
Two errors in the transition diagram: Label the arc from q2 to
Exercise 9
q0 a. Make state q3 nonaccepting.
In the transition diagram, the arc from q1 to q3 should have the
Exercise 15
single label b.
Paragraph should end with, "... and accepts all strings that M1
Line -13
rejects."
Line 7
Remove ) after "some p".
First line of Example The R in wwR should not be italicized (but it is correct to be a
8.11
superscript).
Remove blank between w and , Also remove extra blank after
Line -2
the second w
Formal definition of Quadruple should start with ( and end with ). Some examples
grammar
use { and }. Some use { and } now.
First line of Example The R in wwR should not be italicized (but it is correct to be a
11.3
superscript).
Step 5 of the
Change from VG'" to from VG' - G'".
algorithm
In the left-most derivation, the four instances of "The" should
The derivations
be "the". In the right-most one, the single instance of "The"
should be "the".
Line -4
Section 11.7.4 should be 11.7.3.
Problem 6.a
Remove the word where just after the colon.
Lines 14-15
Change "M is a sex-tuple" to "M is a six-tuple".
Line 2
The first rule should be F -> (E).
Figure 13.1
The caption is chopped off at the bottom. It should say "yield".
Line 17
Remove the space between w and ,.
First and third lines The R in wwR should not be italicized (but it is correct to be a
of Example 13.15
superscript).
Problem 1.t.
The last two *s are superscripted. They shouldnt be.
312
315
319
354
355
356
380
386
389
402
402
419
438
443
454
455
459
460
465
468
468
475
479
480-1
Problem 12.a,
second line
Line -13
483
485
490
491
533
542
542
564
627
Theorem 21.18
Exercise 1.n.
Exercise 18
Example 22.2, first
row of the tree,
rightmost branch
Last line of
definition of M_PCP
Line -3
TM description in
middle of page
Line 20
TM description in
middle of page
Line -2
631
648
Tree in Example
28.1
Footnote
Line 10
664
Line 5 of proof
675
733
742
743
Line 13
Line -15
Line -7
Line 9
First line of Table
A.1
Last line
Title of Example
A.17
Title of Example
A.19
Line 2
Step 2 of the
algorithm
Line 3
Line -14
Line -4
629
746
765
782
784
785
842
853
853
855
874
Line 9
921
Figure I.5
955
Line 12
986
1009
Line 5
1016
1056
1075
Line -2
Line -3
middle of second
1088
column
back cover Line 7 after title