Size: a a a

Compiler Development

2021 April 29

B

Brenoritvrezorkre in Compiler Development
Подожди
источник

B

Brenoritvrezorkre in Compiler Development
Здесь используется так называемая bounded quantification
источник

B

Brenoritvrezorkre in Compiler Development
источник

B

Brenoritvrezorkre in Compiler Development
Это не условие, это ограничение домена
источник

B

Brenoritvrezorkre in Compiler Development
Но это можно заменить конъюнкцией и импликацией, см. в Bounded quantifiers in arithmetic и Bounded quantifiers in set theory
источник

B

Brenoritvrezorkre in Compiler Development
Вот и весь секрет
источник

B

Brenoritvrezorkre in Compiler Development
Это значило "не беги"
источник

B

Brenoritvrezorkre in Compiler Development
Никаких условий, это просто такое сокращение записи
источник

EL

Evgeny Link in Compiler Development
Спасибо за пояснение!
источник

EL

Evgeny Link in Compiler Development
Я теперь только вдуплил вот это
источник

B

Brenoritvrezorkre in Compiler Development
Есть вот кондициональные кванторы, но чтобы понять, что это такое, нужно немного войти в тему обобщённых кванторов.

Кондициональные кванторы являются полиадическими. Что это значит: https://plato.stanford.edu/entries/generalized-quantifiers/#GeneQuanArbiType

Интуитивно понятные нематематические примеры можно взять из секции про естественные языки.

Предварительно: https://plato.stanford.edu/entries/generalized-quantifiers/#DeteNotISOM

Сами примеры: https://plato.stanford.edu/entries/generalized-quantifiers/#PolyNatuLangQuan

Кондициональный квантор: https://en.wikipedia.org/wiki/Conditional_quantifier
источник

B

Brenoritvrezorkre in Compiler Development
В википедии контрапозицию неверно записали
источник

B

Brenoritvrezorkre in Compiler Development
Правильно: Q X Y ⇒ Q (¬Y) (¬X)
источник

B

Brenoritvrezorkre in Compiler Development
Так как в квантор здесь превращается кондиционал, а контрапозиция — это https://en.wikipedia.org/wiki/Contraposition
источник

B

Brenoritvrezorkre in Compiler Development
Остальное лень проверять
источник

B

Brenoritvrezorkre in Compiler Development
Вот для этого квантора действительно можно говорить об условии, но условие всё равно будет частью тела (см. статью про обобщённые кванторы)

А лучше говорить не об условии, а об антецеденте
источник

B

Brenoritvrezorkre in Compiler Development
Впрочем, если рассахарить bounded кванторы, то там тоже кондиционал (импликация) в теле в случае квантора всеобщности, т.е. ограничение домена будет выражено антецедентом.
источник

B

Brenoritvrezorkre in Compiler Development
Можно представить условие для квантификации, которое не будет частью тела, но это потом как-нибудь
источник

EL

Evgeny Link in Compiler Development
Плз, не продолжай, я ж неделю это буду переваривать
источник

EL

Evgeny Link in Compiler Development
Спасибо!
источник