countable

6Ciepło

1Odpowiedz

Udowodnić, że zbiór wszystkich językach ponad alfabetem fi nite jest niezliczona

Próbując zrobić jakieś zmiany, ale nie wiem, na tym jednym: Prove that the set of all languages over a finite alphabet is uncountable. Mam wrażenie, będzie to wymagało stosując metodę Cantor Diagonal

computation-theory countable 2011-01-11

---