Question: 4 Unprogrammable Programs Prove whether the programs described below can exist or not. ( a ) A program P ( F , x , y
Unprogrammable Programs
Prove whether the programs described below can exist or not.
a A program that returns true if the program outputs when given as input ie and false otherwise.
b A program that takes two programs and as arguments, and returns true if and halt on the same set of inputs or false otherwise
Hint: Use to solve the halting problem, and consider defining two subroutines to pass in to where one of the subroutines always loops.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
