ГОСТ Р ИСО 18629-41—2011
8.5.7 Ordered
Событие является упорядоченным тогда итолькотогда, когда ниодно из событий наэтом жедереве
не автоморфно с ним корнями.
(forall {?осс1) (iff(unordered ?осс1)
(forall (?осс2)
(implies (and (same_grove ?occ1 ?occ2)
(not (= ?occ1 ?occ2)))
(not (root_automorphic ?occ1 ?occ2))))))
8.6 Грамматика структуры ветвой и упорядочивания
Нижеследующие грамматические утвержденияустанавливаютописаниятехнологическогопроцесса
и вспомогательные правила, определенные в KIFдля структуры ветвей и упорядочивания.
<ordered_spec> ::= (forall (< variable >)
(implies (same_tree <variable > ?occ)
< ordered_sentence >)) |
(forall (< variable >)
(implies (sameJree < variable > ?occ)
<ordered_formula >))
<nondet_ordered_spec > ::=(forall (<variable >)
(implies (same_tree < variable > ?occ)
(or <ordered_sentence >*)))
<broken_ordered_spec > ::=(forall (<variable >)
(implies (sameJree < variable >?occ)
(or{<ordered_sentence >* |
<orderedJist >*})))
<unordered_spec > ::= (forall (<variable >)
(implies (samejree < variable >?occ)
(or< orderedJist >*)))
< orderedJiteral > ::= (min_precedes < variable > < variable > <term >) |
(next_subocc < variable > < variable > < term >)
<orderedjist >< orderedJiteral > |
(and <orderedJiteral >*)
<conditional j>ccurrence > ::= (implies <occurrenceJormula >
<
orderedjist >)
< ordered_sentence > ::= (exists (< variable >)
(and (root j>cc < variable >?occ)
< occurrencejlisjunct >
< conditional_occurrence >))))
<orderedjx>njunct > ::= < orderedJiteral > |
(and < orderedJormula >*)
< orderedJormula > ::=(exists (< variable >)
(and (root_occ < variable > ?occ)
<occurrencejlisjunct >
<ordered_conjunct >)) |
(or <orderedJormula >*)
9 Недетерминированные действия: повторяющаяся структура ветвей
Данный раздел характеризует все определения, обусловленные недетерминированными действия
ми: повторяющаяся структура ветвей.
9.1 Примитивная локсика повторяющейся структуры ветвей
Лексика повторяющейся структуры ветвей не требует примитивных соотношений.
9.2 Определяемые соотношения повторяющейся структуры ветвей
В данном подразделеопределены нижеследующие соотношения:
12