search

jeffgerickson / algorithms

Bug-tracking for Jeff's algorithms book, notes, etc.
7.92k stars 1.02k forks source link

Chapter 3, Exercise 35, Page 143 #239

Open pooyataher opened 3 years ago

pooyataher commented 3 years ago

Second paragraph of page 143 (Exercise 35) from 1st paperback edition — June 13, 2019 says

[for the Boolean expression] T and F xor T, there is exactly one successful parenthesization scheme: (T and (F xor T)) [where the expression evaluates to TRUE].

It seems that the above should be replaced with

[for the Boolean expression] T and F xor T, either of the two possible parenthesization schemes is successful: ((T and F) xor T) and (T and (F xor T)) [that is, both parenthesizations evaluate to TRUE].