Countable languages in TOC

Question

Comments

the set of all languages is uncountable, you can proof this using diagonalization method.

rest all are countable.

---

What does countable infinite mean? If they are countable then how can they be infinite?

---

a set is called countably infinite, if we can have one-one correspondence b/w element of a set and a natural numbers.

---

always use cantor's theorem for this type of question

---

What's the difference between class ans set.

Is set of all DCFL is countable?

Answer 1

1.set of all formal language mean 2$^{\sum ^{\bigstar }}$ which is Ucountable infinite set.

2.all other are countable set using one to one correspondence to natural number so countable infinite.

ans: A

if u not understand then use CHATGPT