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