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