Break a Purported Halting Decider

Recall that an instance of the halting problem is a string of the form M; y and the goal is to decide if the S-Java program M (encoded as a string) halts on input y. If M halts on y, then M; y is a yes instance. Otherwise, M; y is a no instance. Let us say that an S-Java program D fails to solve the halting problem for instance M; y if it never terminates or if it produces the wrong answer, i. e., it rejects in case that M; y is a yes instance or it accepts in case that M; y is a no instance. Because the halting problem is undecidable, we know that for every S-Java program D there exists an instance M; y of the halting problem such that D fails to solve M; y. Describe an algorithm to find such an instance. The input to your algorithm is a description of a S-Java program D. For every such input, your algorithm should run for a finite number of steps and output a halting problem instance M; y such that D fails to solve M; y

7.23 main lab 7 - online shopping cart background this main lab extends the earlier prep lab "online shopping cart part 1". (you should save this as a separate project from the earlier prep lab). you will create an on-line shopping cart like you might use for your on-line purchases. the goal is to become comfortable with setting up classes and using objects. requirements this lab can be done individually or as pair programming. expanded itemtopurchase class (15 points) extend the itemtopurchase class as follows. we will not do unit testing in this lab so we will not be giving you the names of the member functions. create good ones on your own. create a parameterized constructor to assign item name, item description, item price, and item quantity (default values of "none" for name and description, and 0 for price and quantity). additional public member functions set an item description get an item description print the cost of an item - outputs the item name followed by the quantity, price, and subtotal (see example) print the description of an item - outputs the item name and description (see example) additional private data members a string for the description of the item. example output of the function which prints the cost of an item: bottled water 10 @ $1.50 = $15.00 example output of the function which prints the item description: