Понятие слова

Понятие слова

Конечная последовательность букв алфавита называется словом в алфавите (или над алфавитом).

Понятие слова

v Длиной |p| некоторого слова p над алфавитом Х называется число составляющих его букв.

v Слово (обозначаемое символом Ø) имеющее нулевую длину, называется пустым словом: |Ø| = 0.

v Множество различных слов над алфавитом X обозначим через S(X) и назовем словарным запасом (словарем) алфавита (над алфавитом) X.

v В отличие от конечного алфавита, словарный запас может быть и бесконечным. Объясните, почему?

v Слова над некоторым заданным алфавитом определяют сообщения

Примеры:

v Слова над алфавитом кириллицы:

§ “Информатика”

§ “инто”

§ “ииии”

§ “и”

Примеры:

v Слова над алфавитом десятичных цифр и знаков арифметических операций:

§ "1256"

§ "23+78"

§ "35–6+89"

§ "4"

Примеры:

v Слова над алфавитом азбуки Морзе:

§ "."

§ ".. –"

§ "– – –"

Дата добавления: 2014-01-20