Учитывая инвариант цикла, Википедия перечисляет хороший способ создать самые слабые предварительные условия для цикла (из http://en.wikipedia.org/wiki/Predicate_transformer_semantics ): wp(while E inv I do S, R) = I \wedge \forall y. ((E...

Я определил 2 почти идентичных языка (foo и bar): theory SimpTr imports Main begin type_synonym vname = "string" type_synonym 'a env = "vname ⇒ 'a option" datatype foo_exp = FooBConst bool | FooIConst int | FooLet vname foo_exp foo_exp...

Я пытаюсь построить решетчатую структуру данных типа FCA в Haskell, где я мог бы проверить, есть ли у двух объектов соединение или нет. На самом деле, я даже не уверен, что решетка - это правильная структура, так как это может быть слишком много....