Операции в алгебра на събития
Наименование на работата: Операции в алгебрата на събитията
Предмет: Комуникация, комуникации, електроника и цифрови устройства
Описание: Разграничаването на събития S1 S2 Sk е събитие S = S1vS2vvSk, състоящо се от всички думи, включени в събития S1 S2 Sk. Продуктът на събитията S1 S2 Sk е събитието S = S1 S2 Sk, състоящо се от всички думи, получени чрез приписване на всяка дума от събитието S1 на всяка дума от събитието S2, след това думите на събитието S3 и др. Включените думи в събитията S1S2 и S2S1 са различни: т.е. итерацията на събитието S се нарича събитие, състоящо се от празната дума e и всички думи от формата S SS SSS и т.н.
Дата на добавяне: 04.08.2013
Размер на файла: 24,5 KB
Творбата е изтеглена: 3 души.
Операции в алгебра на събития.
Алгебрата на събитията включва три операции:
- Дизюнкция (унификация) на събитията;
- Продукция на събития;
- Итериращи събития.
Дизюнкцията на събития S1, S2, ..., Sk е събитие S = S1vS2v ... vSk, състоящо се от всички думи, включени в събития S1, S2, ..., Sk.
Пример. Събитие S1 съдържа думи x1, x2x1, x1x1, т.е. S1 = (x1, x2x1, x1x1) и S2 = (x2, x1x2). Тогава S = S1vS2 = (x1, x2, x1x1, x1x2, x2x1).
Продуктът на събития S1, S2, ..., Sk е събитието S = S1 * S2 * ..., * Sk, състоящо се от всички думи, получени чрез прикачване към всяка дума на събитие S1 всяка дума на събитие S2, след това думата на събитие S3 и т.н.
Пример. S1 и S2 са еднакви. S = S1 * S2 = (x1x2, x1x1x2, x2x1x2, x2x1x1x2, x1x1x2, x1x1x1x2). Продуктът на събитията не е комутативен, т.е. думите, включени в събития S1S2 и S2S1, са различни: т.е. S1S2 S2S1. Тъй като продуктът не е комутативен, трябва да се прави разлика между операциите "умножаване отдясно" и "умножаване отляво". Например, по отношение на произведението на събития S1S2, можем да кажем, че събитието S2 се умножава по събитието S1 вдясно, а събитието S1 на S2 е вляво.