AUTOMATA THEORY: Find a Turing machine that computes the remainder of its input when divided by 3 whileeach number is represented by 1’s.If the remainder is zero, output should be one zero on the tape.If the remainder is greater than zero, output should start with one zero following by theremainder.For example, an input tape containing the number 8:Input: B11111111B (B represents blank)executing should leave the number 2 on the tape, because 2 is the remainder of 8 whendivided by 3. Output: 011

Why doesnt a CPU evaluate the expression 'A' = 'a' as true?

A set of instructions thats executed to solve a specific problem is called a(n) __________.

(Computation) Among other applications, Pascal’s triangle (see Figure 7.22) provides a means of determining the number of possible combinations of n things taken r at a time. For example, the number of possible combinations of five people (n = 5) taken two at a time (r=2)is10. Each row of the triangle begins and ends with 1. Every other element in a row is the sum of the element directly above it with the element to the left of the one above it. That is, element[n][r]=element[n1][r]+element[n1][r1] Using this information, write and test a C++ program to create the first 11 rows of a twodimensional array representing Pascal’s triangle. For any given value of n less than 11 and r less than or equal to n, the program should display the correct element. Use your program to determine in how many ways a committee of 8 can be selected from a group of 10 people