Учебные материалы по математике | Замыкание клини | Matematiku5
Вузы по математике Готовые работы по математике Как писать работы по математике Примеры решения задач по математике Решить задачу по математике online

Замыкание клини


*  L1, L2, L3 c V*: (L1*L2)*L3 = L1*(L2*L3)

2) язык E = {Ԑ} является единицей конкатенации языков L c V*, LE = EL = L

3) пустой язык является нулем конкатенации языков L c V*, L = L =

4) конкатенация над алфавитом из более чем одного символа некоммутативна: L1 c V*, L2 c V*, |V| > 1,

L1L2 != L2L1

5) операция конкатенации языков дистрибутивно относительно объединения: L1,L2,L3 c V*,

L1(L2 ᴗ L3) = L1L2 ᴗ L1L3

6) но не дистрибутивно относительно пересечения.

L* = также является подмножеством V* множества всех цепочек над алфавитом. L* — замыкание Клини или итерация.

L+ = L* E

Обращение языка L состоит из всех цепочек, являющиеся обращениями языка L: LR = {wR| w ϵ L}

Наташа

Автор

Наташа — контент-маркетолог и блогер, но все это не мешает ей оставаться адекватным человеком. Верит во все цвета радуги и не верит в теорию всемирного заговора. Увлекается «нефрохиромантией» и тайно мечтает воссоздать дома Александрийскую библиотеку.

Распродажа дипломных

 Скидка 30% по промокоду Diplom2020