Machine-translated by Google. Questions are authored in English.
Top

Discussion

A step of an input is : 94 car 86 window shut 52 31 house

Which of the following is definitely the input?

  • A. 94 car window 86 shut 52 31 house
  • B.86 window 94 car shut 52 31 house
  • C.car shut window 86 52 31 house 94
  • D.cannot be determined

Answer: D

Correct answer: cannot be determined

Every step of these machines moves one element to a fixed position and lets the rest close up behind it, so the original positions of the elements still waiting are lost as soon as the first move is made. The process runs one way only: from a later line you can say what will follow but never what came before, because many different inputs produce the same intermediate line. That is why the answer to any “what was the input” question of this kind is that it cannot be determined.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.