Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
i have to decide w#w using a two tape Turing machine. I know that u need to copy the last part , that is the part after the # onto the second tape and then compare character by character to see whether those two parts are the same.
My problem is how do i copy that part after the # onto the second tape ?
Any ideas ?
w = (a|b)^*
Unless I’m missing something, this seems very trivial.
You start off on the first tape with a rule that changes state when the
#is encountered. When#is encountered, you move the head to the right, change the state to one that changes when you reach the end of the tape, and begin writing on the second tape whatever is written on the first one.