Язык Дика — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «{{Определение |id=идентификатор (необязательно), пример: def1. |neat = 1 - параметр нужен для того…»)
(Метки: правка с мобильного устройства, правка из мобильной версии)
(нет различий)

Версия 10:45, 14 мая 2018

Определение:
Пусть [math]A = {a_1, a_2, \ldots , a_k} [/math] — произвольный конечный набор различных букв. Словом в алфавите [math]A[/math] называется произвольная конечная последовательность буквa [math]a_1 a_2 \ldots a_m,[/math] где [math]a_i \in A , i = 1, \ldots , m[/math]. Число [math]m[/math] называется длиной слова. Языком над алфавитом [math]A[/math] называется произвольное (конечное или бесконечное) множество слов в алфавите [math]A[/math].


Пустое слово [math]\lambda[/math] имеет длину [math]0[/math] и может входить или не входить в язык.