Теория автоматов и формальных языков. Лекция 1
ФОРМАЛЬНЫЕ ЯЗЫКИ ∑ – конечное множество из m символов (алфавит). Последовательность символов – цепочка. Пример: из символов {a, b} можно получить цепочки: {a, b, aa, ab, ba, bb, aaa, aab, aba, abb, baa, bab, bba, bbb, . . .}. Обозначени