43
правки
Изменения
Нет описания правки
{{Определение алфавита
|definition =
'''Алфавит''' - конечное непустое множество символов. Условимся обозначать алфавиты символом <tex>\Sigma</tex>.
}}
{{Определение слова
|definition =
'''Слово''', или '''цепочка''' - это конечная последовательность символов некоторого алфавита. Например, 01101 - это цепочка в бинарном алфавите <tex>\Sigma = {0,1}</tex>. Цепочка 111 это тоже цепочка в этом алфавите.
''Длина цепочки'' - число символов в цепочке.
{{Определение степени алфавита
|definition =
'''Степени алфавита'''
}}
{{КонкатенацияОпределение
|definition =
'''Конкатенация слов'''
