Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Конец алгоритма. Алгоритм PREZ. Формирование множества внешних замыканий



Алгоритм PREZ. Формирование множества внешних замыканий.

1. Сформируем множество из номеров нулевых строк матрицы St: ZS:={i1,..., iq}. Положим VT:= Ø, VF:=Ø..

2.Для всех элементов построим множество EDp номе­ров строк, содержащих единичные элементы в ip столбцах.

3.Исключим из множества EDp, р = 1,..., q элементы, равные номеру рассматриваемою логического оператора k. Перенумеруем множества EDP, учитывая удаленные элементы. Получим множе­ства EDu, и = 1,...,f, f< q. Если все EDu = 0, то VT:= Ø, VF:=Ø.

4. Вычислим множества VT где МT и MF — множества операторов для текущего вложенного оператора. Конец алгоритма.





Дата публикования: 2015-02-18; Прочитано: 187 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.008 с)...