Find Jobs
Hire Freelancers

solve this problems on turing machine

₹100-400 INR / hour

Đã đóng
Đã đăng vào khoảng 8 năm trước

₹100-400 INR / hour

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).
Mã dự án: 9569935

Về dự án

3 đề xuất
Dự án từ xa
Hoạt động 8 năm trước

Bạn muốn kiếm tiền?

Lợi ích khi chào giá trên Freelancer

Thiết lập ngân sách và thời gian
Nhận thanh toán cho công việc
Phác thảo đề xuất của bạn
Miễn phí đăng ký và cháo giá cho công việc
3 freelancer chào giá trung bình ₹1.241 INR/giờ cho công việc này
Avatar người dùng
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.
₹2.222 INR trong 3 ngày
4,9 (14 nhận xét)
4,4
4,4
Avatar người dùng
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.
₹500 INR trong 5 ngày
1,0 (1 nhận xét)
1,8
1,8
Avatar người dùng
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
₹277 INR trong 35 ngày
0,0 (1 nhận xét)
0,0
0,0

Về khách hàng

Cờ của INDIA
Calcutta, India
4,6
121
Phương thức thanh toán đã xác thực
Thành viên từ thg 1 29, 2011

Xác thực khách hàng

Cảm ơn bạn! Chúng tôi đã gửi email chứa đường link để bạn lấy tín dụng miễn phí.
Đã xảy ra lỗi trong khi gửi email của bạn. Hãy thử lại.
Người Dùng Đã Đăng Ký Tổng Số Việc Đã Đăng
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Đang tải xem trước
Đã cấp quyền truy cập vị trí.
Phiên đăng nhập của bạn đã hết hạn và bạn đã bị đăng xuất. Hãy đăng nhập lại.