0 0 votes IF I TAKE L={a^p | where p is prime}...... Theory of Computation countable language + – Jason GATE 645 views answer comment Share Follow Print See all 2 Comments 2 2 Comments reply Lucky sunda commented Feb 5, 2017 reply Follow flag Countable infinite 0 0 replyShare Jason GATE commented Feb 6, 2017 reply Follow flag Ma'am Can you Confirm Thai by Providing SOmE Reference ? 0 0 replyShare Please log in or register to add a comment.
0 0 votes option A) as per ullman book 1st chapter sets that can be placed in one to one correspondence with integers are said to be countable infinite or countable and ap p is prime is one to one correspondence with integer https://en.wikipedia.org/wiki/Countable_set Tesla! answered Apr 8, 2017 Tesla! comment Share Follow 0 reply Please log in or register to add a comment.