4.3 Variations on a Scheme — Nondeterministic Computing
4.3.2 Examples of Nondeterministic Programs
Exercises:
- 4.38 . Modify the multiple-dwelling procedure
- 4.39 . The order of the restrictions in the multiple-dwelling
- 4.40 . Efficiency of generating possibilities
- 4.41 . Solve the multiple dwelling puzzle
- 4.42 . Solve the "Liars" puzzle
- 4.43 . Who is Lorna's father?
- 4.44 . A nondeterministic program to solve ''eight-queens puzzle''
- 4.45 . Five different ways of sentence parsing
- 4.46 . Order of operands evaluation
- 4.47 . Alternative variant of parse-verb-phrase
- 4.48 . The grammar extension
- 4.49 . Sentences generating