Cette langue est-elle dénombrable: $ l = {w: w in (1 + 0) ^ {*} } $

Question

C'est mon point de vue:

Epsilon ---> 1

0 --> 2

01 ---> 3

10 ---> 4

11 ---> 5

001 ---> 6

010 ---> 7

. . .

Par conséquent, nous pouvons les compter.

Mais basé sur cette vidéo: https://www.youtube.com/watch?v=oe-zajqz9cc&index=5&list=plsfenpuzbqiqbnd-watyxuhrwlmndomun

Ils ne devraient pas être dénombrables, mais je ne comprenais pas cette vidéo, le gars dit que toutes les langues possibles sur $ {0,1 } ^ {*} $ sont innombrables!