Theory of Computation: Truth or Lie Teller Example

Discuss the question below:
Suppose you were in a country where each person was either a truth teller or a liar. (A truth teller always tells the truth, a liar always lies.) What single question could you ask a person that would allow you to detect whether that person was a truth teller or a liar?

© SolutionLibrary Inc. solutionlibary.com 9836dcf9d7 https://solutionlibrary.com/computer-science/data/theory-of-computation-truth-or-lie-teller-example-7eu2

Solution Preview

...eller

If you were to ask B about A then B would say "no" because A DOES NOT tell the truth and b DOES. But since you are not asking B yourself, but asking A to ask B, A has a chance to change the answer. The "true" answer from ...