2. Consider the following multi-step implementation level description of a Turing machine with input alphabet Σ= {a,b, #}. Alice On input string w: = 1. Check the form of w is {a,b}+#{a,b}+. Return the read head to the start (left end) of the string. 2. Scroll right to the left-most unmarked symbol before the # sign. A. If there are no more unmarked symbols before the # sign, goto step 5 B. Mark the left-most unmarked symbol remembering if it's an a or b.

Given a Java program p and the input 0, consider the problem, “Does p ever output anything?” (2) There is a decision procedure for the problem. If your answer is true, try to describe the procedure in English or pseudocode for learning purposes. Group of answer choices True False

Computer Science Write a Java program that reads a line and a line segment and then determines whether they intersect or not. When they overlap completely, consider that as intersecting. Use variables ((lp1x, lp1y), (lp2x, lp2y)) to represent a line and ((sp1x, sp1y), (sp2x, sp2y)) to represent a line segment

Write a Java Program to take a string from the user and Your task is to find the length of longest palindrome string that can be made from that string.

Write a Java procedural program that helps organise travellers with a specific travel company arriving at an airport, telling them which queue to join based on their hotel. The program asks each traveller what their hotel is (the choices are the Seaview for which they need to join Queue 1, the Majestic for which they need to join Queue 4 and the Grand for which they need to join Queue 7) and tells them the right queue. There are 1330 travellers with the tour company and each will use the program as they arrive. After all have indicated their hotel, the program then prints the percentage in each hotel. * See image for an example run of the program. Percentages should be printed truncated to two decimal places. Do this using a method you write yourself that multiplies by 100, converts to an integer then divides by 100.  * must make use of a counter-controlled for loop, be in procedural programming style (not OOP)

Write a Java program to take a string and a non-negative int n, þrint a larger string that is n copies of the original string.

Given a Java program p and the input 0, consider the problem, “Does p ever output anything?” (1) There is a semi-decision procedure for the problem. If your answer is true, try to describe the procedure in English or pseudocode for learning purposes. Group of answer choices True False