Докажите, что набор всех языков в конечном алфавите неисчислим.

Пытаюсь внести некоторые изменения, но не уверен в этом:

Докажите, что набор всех языков в конечном алфавите неисчислим.

I есть ощущение, что потребуется использовать метод Диагонализации Кантора - но я не уверен, как вы могли бы использовать его для этой проблемы.

6
задан Cœur 10 December 2018 в 12:39
поделиться

0 ответов

Другие вопросы по тегам:

Похожие вопросы: