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