ГОСТ Р ИСО 18629-41—2011
(and (same_tree ?осс?осс2)
{subactivity _оссиггепсе ?s?осс2)
(forall (?осс1)
(implies (samejree ?occ?occ1)
(and (reptree ?s ?occ1)
(not (root_occ ?s?occ1))))))))
9.5.4 nondet_repetitive
Некотороедействие является недетерминированноповторяющимся тогда и только тогда, когда каж
дая ветвь наэтомжедереведействий может быть встроена в некоторое поддерево. Интуитивно ясно, что
это эквивалентно существованию нескольких неизоморфических повторяющихся поддеревьев.
(forall (?осс) (iff(nondet_repetitive?осс)
(forall (?ocd)
(implies (samejree ?осс ?ocd)
(exists (?s1 ?осс2)
(and (same_tree ?occ ?occ2)
(subactivity_occurrence ?s?occ2)
(reptree ?s ?occ1)
(not (root_occ ?s?occ1))))))))
9.5.5 partial_repetitivo
Событиеявляется частичноповторяющимся тогда и толькотогда, когда существуют повторяющиеся
поддеревья. При этом существуют ветви на этом жедереве, которые не могут быть отображены на какое-
либо повторяющееся поддерево.
(forall (?осс) (iff (partial_repetitive ?осс)
(and (exists (?осс1 ?осс2 ?s1)
(and (samejree ?occ?occ1)
(samejree ?occ ?occ2)
(subactivity ..occurrence ?s?occ2)
(repjree?s ?occ1)
(not (root_occ ?s ?occ1))))
(exists (?occ2)
(forall (?s2)
(implies (reptree ?s1 ?occ1)
(root_occ ?s1 ?occ
1
)))))))
9.5.6 Amorphous
Событие является аморфным тогда и только тогда, когда не существует повторяющихся под
деревьев на этомжедереве действий.
(forall (?осс) (iffamorphous ?осс)
(forall (?ocd ?s)
(implies (and (same_tree ?occ1 ?occ)
(reptree ?s?occ1))
(root_occ?s ?occ1)))))
9.6 Грамматика повторяющейся структуры ветвей
Нижеследующие грамматические утвержденияустанавливают описания технологического процесса
и вспомогательные правила, определенные в KIF для повторяющейся структуры ветвей.
< repetitive_spec > ::= (forall (< term > ?s1 ?s2)
(iff (do < term > ?s1 ?s2)
<repjormula >))
< nondet_rep_spec > .:= (forall (< term > ?s1 ?s2)
(iff (do < term > ?s1 ?s2)
(or <repjormula >*)))
< partial _rep_spec > ::= (forall (< term > ?s
1
?s2)
(iff (do < term > ?s1 ?s2)
<partialjepjorm ula >
< repjormula > ::= (exists (< term >)
14