О словах

Бывают понятия, которые встречаются в разных науках. Сегодня поговорим о словах — их изучают и лингвистика, и математика.

Слова состоят из букв, набор всех букв данного языка в лингвистике называют алфавитом. Например, бывает русский, английский, арабский, кхмерский и другие алфавиты. С помощью букв алфавита люди образуют слова, а слова образуют язык.

В математике же алфавитом может быть любое множество букв. Например, {ж, у, к} — это некоторый алфавит. В математическом алфавите необязательно должны быть только буквы одного языка. Более того, буквой здесь может быть любой символ. Например, {ф, j, +} — это тоже алфавит, в нём три буквы, из них можно составлять слова.

С точки зрения лингвистики, слова должны иметь смысл. Например, «конь» — это слово, а вот «окнь» уже нет. В математике слово — это просто любая упорядоченная последовательность букв: «конь», «окнь», «ьььнько» и любое другое. Буквы могут идти в любом порядке и повторяться любое количество раз — каждое изменение порождает новое слово. В англоязычной терминологии вместо «слова» используют термин «строка» (string).

Напоследок, как обычно, задачка. Возьмём алфавит из четырёх букв: {а, с, н, о}. Пусть множество T состоит из всех слов этого алфавита с длиной не более трёх букв.
1) Сколько элементов содержится во множестве T?
2) Какие из этих слов осмысленные в русском языке? Давайте выделим все осмысленные слова, любых частей речи и падежей.