Изменения

Перейти к: навигация, поиск

Язык Дика

1127 байт добавлено, 10:45, 14 мая 2018
Новая страница: «{{Определение |id=идентификатор (необязательно), пример: def1. |neat = 1 - параметр нужен для того…»
{{Определение
|id=идентификатор (необязательно), пример: def1.
|neat = 1 - параметр нужен для того, чтобы определение не растягивалось на всю страницу(не обязательно)
|definition=Пусть <tex>A = {a_1, a_2, \ldots , a_k} </tex> — произвольный конечный набор различных букв. '''Словом''' в алфавите <tex>A</tex> называется произвольная конечная последовательность буквa <tex>a_1 a_2 \ldots a_m,</tex> где <tex>a_i \in A , i = 1, \ldots , m</tex>. Число <tex>m</tex> называется '''длиной слова'''. '''Языком''' над алфавитом <tex>A</tex> называется произвольное (конечное или бесконечное) множество слов в алфавите <tex>A</tex>.
}}

'''Пустое слово''' <tex>\lambda</tex> имеет длину <tex>0</tex> и может входить или не входить в язык.
344
правки

Навигация