Изменения

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

Язык Дика

184 байта добавлено, 11:05, 14 мая 2018
Нет описания правки
{{Определение
|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> и может входить или не входить в язык.
 
{{Определение
|id=def2
|neat = 1
|definition='''Язык Дика''' (англ. ''Dyck language'') — множество [[Правильные скобочные последовательности#Определения |правильных скобочных структур]] вместе с пустой структурой, образующее язык над алфавитом <tex>\{a, b\}</tex>.
}}
344
правки

Навигация