Изменения

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

Основные определения, связанные со строками

30 байт добавлено, 13:09, 21 июня 2012
Базовые определения
{{Определение
|definition =
'''Нейтральным элементомНейтральный элемент''' (пустой строкойпустую строку) обозначим как <tex>\varepsilon \in \Sigma^{0}</tex> называется элемент, для которого . Для любой строки <tex>\alpha</tex> верно : <tex>\alpha\varepsilon=\varepsilon\alpha=\alpha</tex>.
}}
{{Определение
|definition =
'''Цепочкой''' (словом, строкой) конечной длины обозначим элемент из <tex>\Sigma^* : \Sigma^* = \bigcup\limits_{n = 0}^\infty \Sigma^n</tex>.
}}
Анонимный участник

Навигация