567-~.()O().-P-2_Q_8 ('\i)
P.T.O.
(2)
G = {S -? AAIO A -
? SSIl 20
20
6. Explain the following :
(i) Universal Turing Machine.
(ii) Non deterministic Turing Machines. 10
10
7. Show that the following problems about program in a real
programming language are undecidable.
(i) Whether a given program can loop forever on some
input