Сужение

Выражение () обозначает протокол t, суженный на множество символов А; он строится из t отбрасыванием всех символов, не принадлежащих А.

Сужение дистрибутивно и поэтому строго.

L1.<>A = <>.

L2.(s^t)A = (sA)^(tA).

Эффект сужения на одноэлементных последовательностях очевиден:

LЗ.<х>А =<х>, если х А.

L4.<y>А =<>,если y А.

Приведенные ниже законы раскрывают взаимосвязь суженияи операций над множествами.

L5.s{} = <>.

L6.(sA)B = s(A B).








Дата добавления: 2015-07-18; просмотров: 638;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.003 сек.