796 views

2 Answers

Best answer
1 votes
1 votes
How can finite set be uncountable? It's finite.

About rest -

1.) Set of natural numbers $N$ .

2.) Any finite set is countable.

4.) $2^{N} $ Power set of countably infinite set is uncountable.
selected by
0 votes
0 votes
  • countable infinite set : rational number, integer or recursive language .
  • countable finite set : it is simple any set which have finite number of element 

ex : set of string of 2 length {aa,ab,ba,bb}

  • uncountable infinite set : real number , set of all language or not recursive ennum language .

​​​​​​​uncountable finite set , it is not possible 

Related questions

0 votes
0 votes
1 answer
2
Srken asked Sep 4, 2022
304 views
How to convert (a+b)* into a minimal Dfa
0 votes
0 votes
2 answers
3
iarnav asked Mar 14, 2019
863 views
Given L = { 0*1 + 0 + 1* + 10*1}where + symbol is UNION and NOT positive closure.Please draw the Minimal DFA for this.
0 votes
0 votes
0 answers
4
Reshu $ingh asked Jan 30, 2019
388 views
I am new to the topic of TOC and finding it difficult to develop intuition for questions.Though,I am good with Mathematics and someone told TOC is mathematical concept. H...