Size: a a a

Compiler Development

2021 May 02

B

Brenoritvrezorkre in Compiler Development
Что он делает
источник

DV

Dmitry Vlasov in Compiler Development
это framework для семантики: можно добавлять семантику операторов, eval -функция строится по "алгебре" операторов семантики. Вобщем это некий "заменитель" алгебраизации логики предикатов (и не только). Вот кванторы например - как определить их семантику алгебраически? Есть цилиндрические алгебры и полиадические - но это не то. Через косвенный eval для операций все квантороподобные операции легко и просто определяются просто как у вчебнике.
источник

DV

Dmitry Vlasov in Compiler Development
Ну а semprog - это программная реализация этого подхода.
источник

B

Brenoritvrezorkre in Compiler Development
Почему не то
источник

B

Brenoritvrezorkre in Compiler Development
Алгебра классической логики предикатов — это как раз цилиндрическая или полиадическая
источник

B

Brenoritvrezorkre in Compiler Development
Можно ещё ограниченную алгебру Шейнфинкеля задать, пропустив предикаты через Куайна—Куна
источник

DV

Dmitry Vlasov in Compiler Development
Какова арность квантора существования например?
источник

DV

Dmitry Vlasov in Compiler Development
А можно просто как в учебнике определить. Вопрос : что более естественно?
источник

B

Brenoritvrezorkre in Compiler Development
В каком учебнике? Пример.
источник

DV

Dmitry Vlasov in Compiler Development
Любом introductory по матлогике. Название сейчас не приведу, я в машине.
источник

B

Brenoritvrezorkre in Compiler Development
Если не рассматривать плюральную квантификацию, то мы связываем отдельные переменные.

∃x,y является сокращением ∃x∃y

То есть, арность — 1
источник

B

Brenoritvrezorkre in Compiler Development
Речь идёт о том, что за определения и в каких учебниках вы имеете в виду.
источник

B

Brenoritvrezorkre in Compiler Development
Квантификация с бесконечным числом аргументов не является классической, это допустимо только в некоторой инфинитарной логике. Потому что это приводит к формуле, эквивалентной бесконечно записываемой.
источник

B

Brenoritvrezorkre in Compiler Development
Т.е. полная множественная (multiple, это не plural) квантификация доступна только в инфинитарных логиках, а до тех пор то, что N переменных в одном кванторе является сокращением N тех же кванторов на каждую переменную — выполняется.

В инфинитарных тоже выполняется, скорее всего, только они допускают вставлять ... и подобное, чтобы при этом не требовалась эффективная и конечная процедура перечисления (и можно было бы работать с несчётным числом переменных). Без таковой процедуры перечисления в классической логике ... просто недопустимы.
источник

АК

Андрей К in Compiler Development
@unterumarmung ВНИМАНИЕ ЭТО КИДОК И МОШЕННИК 🤬
источник

/

/dev/desider in Compiler Development
Так на что он кинул?
источник

D

Danya in Compiler Development
Чел, я не делаю ничего на заказ
источник

RB

Rustem B. in Compiler Development
Я чёт собрать не смог, кстати
источник

EZ

Evgenii Zheltonozhsk... in Compiler Development
в этом и кидок
источник

D

Danya in Compiler Development
Блен (((
источник