22119

Операции в алгебре событий

Лекция

Коммуникация, связь, радиоэлектроника и цифровые приборы

Дизъюнкцией событий S1 S2 Sk называют событие S = S1vS2vvSk состоящее из всех слов входящих в события S1 S2 Sk. Произведением событий S1 S2 Sk называется событие S = S1 S2 Sk состоящее из всех слов полученных приписыванием к каждому слову события S1 каждого слова события S2 затем слова события S3 и т. слова входящие в события S1S2 и S2S1 различны: т. Итерацией события S называется событие{S} состоящее из пустого слова e и всех слов вида S SS SSS и т.

Русский

2013-08-04

24.5 KB

3 чел.

Лекция 5

Операции в алгебре событий.

Алгебра событий включает три операции:

  •  Дизъюнкцию (объединение) событий;
  •  Произведение событий;
  •  Итерацию событий.

Дизъюнкцией событий 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 различны: т.е. S1S2S2S1 . Поскольку произведение не коммутативно, следует различать операции «умножение справа» и «умножение слева». Например, относительно произведения событий S1S2 можно сказать, что событие S2 умножено на событие S1справа, а событие S1на S2 слева.

Третьей операцией, применяемой в алгебре событий, является одноместная операция итерация, которая применима только к одному событию. Для обозначения итерации вводят фигурные скобки, которые называются итерационными.

Итерацией события S называется событие{S}, состоящее из пустого слова e и всех слов вида S, SS, SSS и т.д. до бесконечности. Т.е. {S} = e v S v SS v SSS v….

 Пример. S = (x2, x1x2).  

{S} = (e, x2, x2x2, x2x2x2, …, x1x2, x1x2x1x2, …, x2x1x2, x1x2x2, …)

 При синтезе конечных автоматов важнейшую роль играют регулярные события. Пусть дан конечный алфавит X = (x1, x2, …, xm).

Определение. Любое событие, которое можно получить из букв данного алфавита с помощью конечного числа операции дизъюнкции, произведения и итерации, называется регулярным событием, а выражение, составленное с помощью этих операций – регулярным выражением.

 Очевидно любое событие, состоящее из конечного множества слов, является регулярным. Действительно, такие события можно представить в виде дизъюнкции всех входящих в него слов, образованных из букв заданного алфавита с помощью операции умножения. События, состоящие из бесконечного числа слов, могут быть как регулярными, так и не регулярными.

Теорема. Любые регулярные выражения и только они представимы в конечных автоматах.

Из этой теоремы следует, что любой алгоритм преобразования информации, который можно записать в виде регулярного выражения, реализуется конечным автоматом. С другой стороны, любые конечные автоматы реализуют только те алгоритмы, которые могут быть записаны в виде регулярных выражений.

Рассмотрим, как можно совершить переход от описательной формы задания алгоритмов работы конечных автоматов к представлению этих алгоритмов в виде регулярных выражений. С целью упрощения такого перехода вводят основные события, из которых с помощью операций дизъюнкции, умножения и итерации можно составить более сложные события, соответствующие заданному алгоритму работы автомата. За основные события принимают такие события, которые более часто встречаются в инженерной практике при синтезе схем ЦВМ.


 

А также другие работы, которые могут Вас заинтересовать

31480. Аналіз оборотних активів 84 KB
  Мета заняття: ознайомити студентів із методикою аналізу власних оборотних засобів дебіторської та кредиторської заборгованості поглибити їхні знання з питань аналізу виробничих запасів та готової продукції розвивати логічне мислення студентів привчати творчо оперувати набутими знаннями виховувати інтерес до обраної професії. Аналіз стану та ефективності використання виробничих запасів та готової продукції на підприємстві. Завдання лекції: ознайомитись з методами аналізу наявності власних оборотних коштів; дати теоретичні та...
31481. Аналіз джерел формування капіталу підприємства 108.5 KB
  Аналіз джерел формування капіталу підприємства Лекція 9 2 год. Мета заняття: ознайомити студентів із значенням та методами аналізу капіталу підприємства поглибити їхні знання з питань оцінки складу і динаміки джерел формування капіталу методики оцінки стану та ефективності використання капіталу розвивати логічне мислення студентів привчати творчо оперувати набутими знаннями виховувати інтерес до обраної професії. ПЛАН Значення і методи аналізу капіталу підприємства. Аналіз наявності складу і динаміки джерел формування капіталу.
31482. Аналіз грошових потоків, оцінка руху грошових коштів 164 KB
  Аналіз грошових потоків Лекція 10 2 год. Мета заняття: ознайомити студентів із методами оцінки руху грошових коштів поглибити їхні знання з питань необхідності та мети використання грошових потоків на підприємстві аналізом грошових коштів у розрізі видів діяльності розвивати логічне мислення студентів привчати творчо оперувати набутими знаннями виховувати інтерес до обраної професії. ПЛАН Поняття види та значення грошових потоків для підприємства. Аналіз грошових коштів від основної інвестиційної та фінансової діяльності...
31483. Аналіз грошових потоків, оцінка грошових надходжень 121.5 KB
  Аналіз грошових потоків Лекція 11 2 год. Мета заняття: ознайомити студентів із балансовим методом оцінки грошових надходжень методикою аналізу грошових потоків із застосуванням системи коефіцієнтів поглибити їхні знання стосовно методів розрахунку обертання грошових потоків на підприємстві та їх ефективності розвивати логічне мислення студентів привчати творчо оперувати набутими знаннями виховувати інтерес до обраної професії. ПЛАН Оцінка динаміки грошових потоків по періодах. Балансовий метод оцінки грошових надходжень.
31484. Аналіз ліквідності і платоспроможності підприємства 243.5 KB
  Аналіз ліквідності і платоспроможності підприємства Лекція 12 2 год. Мета заняття: ознайомити студентів та поглибити їхні знання з питань необхідності та методики аналізу показників ліквідності і платоспроможності підприємства розвивати логічне мислення студентів привчати творчо оперувати набутими знаннями виховувати інтерес до обраної професії. ПЛАН Поняття ліквідності і платоспроможності підприємства. Основні показники ліквідності підприємства порядок їх розрахунку та методи оцінки.
31485. Аналіз фінансової стійкості підприємства 104 KB
  Аналіз фінансової стійкості підприємства Лекція 13 2 год. Мета заняття: ознайомити студентів та поглибити їхні знання з питань сутності фінансової стійкості підприємства порядку оцінки та визначення основних показників і типів фінансової стійкості розвивати логічне мислення студентів привчати творчо оперувати набутими знаннями виховувати інтерес до обраної професії. ПЛАН Сутність фінансової стабільності та стійкості підприємства. Дидактична мета заняття: сформувати у студентів сучасне економічне мислення щодо поняття фінансової...
31486. Аналіз кредитоспроможності підприємства 153 KB
  Аналіз кредитоспроможності підприємства Лекція 14 2 год. Мета заняття: ознайомити студентів із класифікаційними моделями аналізу кредитоспроможності методикою оцінки кредитоспроможності позичальниківюридичних осіб згідно з методикою НБУ та методикою комплексного аналізу кредитоспроможності поглибити їхні знання щодо сутності кредитоспроможності підприємства розвивати логічне мислення студентів привчати творчо оперувати набутими знаннями виховувати інтерес до обраної професії. ПЛАН Сутність кредитоспроможності підприємства....
31487. Аналіз ділової активності підприємства 46.26 KB
  Аналіз ділової активності підприємства Лекція 15 2 год. Мета заняття: ознайомити студентів і поглибити їхні знання з питань основних напрямів оцінки ділової активності підприємства аналізу і порядку розрахунку показників ділової активності розвивати логічне мислення студентів привчати творчо оперувати набутими знаннями виховувати інтерес до обраної професії. Основні напрямки оцінки ділової активності підприємства. Показники що характеризують ділову активність підприємства порядок їх розрахунку та методи оцінки.
31488. Комплексне оцінювання фінансового стану підприємства 93.99 KB
  Комплексне оцінювання фінансового стану підприємства Лекція 19 2 год. Студент повинен знати виховна мета: теоретичний матеріал досліджуваної теми методи створення рейтингу кластерного аналізу матричного аналізу та методи бальних оцінок методи порівняльної рейтингової оцінки метод рейтингового фінансового аналізу інтегральна рейтингова оцінка підприємства а також методи узагальнення результатів фінансового аналізу діяльності підприємства повинен навчитись практично застосовувати здобуті знання у подальшій практичній діяльності....