For each of the following languages A, determine whether A is semidecid- able, and whether A is semidecidable. Justify your answers.
1.
A1 = {hMi| M is a TM and M, starting with a blank tape, eventually writes a nonblank symbol} 2. Let A2 be the set of all Turing Machine descriptions hMi such that M, during the computation starting with a blank tape, never attempts to move its head left when its head is on the left-most tape square. (Here we use the textbook’s convention that the tape is one-way infinite to the right.) 3. Let A3 be the set of all hMi such that M is a Turing machine and L(M) contains infinitely many even length palindromes. (Recall that these are strings of the form wwR, where wR is w written backwards). Here we assume that Σ = {0,1}. 4. A4 is the set of all hG1,G2i such that G1 and G2 are context-free grammars, and L(G1) = L(G2).
I am an IITK graduate, 9 year experienced software professional and I have got top notch developers in my team, who have got experience across a span of technologies. The members in my team have worked with top notch tech organization such as Amazon, Cisco, Oracle etc. We have been involved in similar projects in the past and our track record has been excellent.
I have a very strong academic background in algorithms and complexity, as well as in computational theory.
I have an M.Sc. in Computer Science and I work as a telecommunications engineer in my regular job.
I believe I can deliver your project in a reasonable time.
Hello Sir/Madam, We have gone through the details you have provided and we have already worked on a similar project before and can deliver as u have mentioned and would be pleased to work on this with you to deliver the results that you have expected and we have already worked on a similar project before and can deliver as u have mentioned
We are sure you will not be disappointed if you give us this opportunity. Our team is experienced, creative & efficient enough to get your job done well. We have an impeccable record and all our clients enjoy working with us, we are sure that you will too, our prices are cheapest in market.
can u provide your email or sky-pe etc for further discussion about the project
I am ready to discuss with you
with best Regards