Size: a a a

Compiler Development

2021 April 28

B

Brenoritvrezorkre in Compiler Development
Вот, это и есть то, что я назвал МАТлогикой
источник

o⭐

omeleto ⭐️ in Compiler Development
стоп. но выше говорилось, что математики занимаются чем-то иным? но ведь...
источник

AG

Alex Gryzlov in Compiler Development
да и да
источник

DV

Dmitry Vlasov in Compiler Development
Не очень понял, как связан автомат с теорией моделей, хотя если под последней понимать model checking, то в принципе связь некая есть
источник

B

Brenoritvrezorkre in Compiler Development
Это любая вещь из логики, которая интересна философам

Философы сделали на самом деле невероятно много, и без них почти ничего бы не было

Но вот пример того, что не ассимилировано другими: те же логики актуальной каузации
источник

DV

Dmitry Vlasov in Compiler Development
Но это... Как бы сказать очень поверхностная связь.
источник

o⭐

omeleto ⭐️ in Compiler Development
и компиляторщики занимаются формальными системами, выраженными в виде языков, и математики, и даже философы. это общее. различия уже упомянуты Вами выше.
источник

B

Brenoritvrezorkre in Compiler Development
Где говорилось
источник

B

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

o⭐

omeleto ⭐️ in Compiler Development
источник

B

Brenoritvrezorkre in Compiler Development
МАТлогикой будет то, что будет интересно какому-нибудь типичному мехматовцу с кафедры матлогики или даже не с кафедры

Отдельный класс людей — это люди из дискретной математики, которые с благоговением говорят о и изучают многозначные логики
источник

B

Brenoritvrezorkre in Compiler Development
Ну. Вот то, что они изучают и что они генерируют, занимаясь логикой — это как раз то, что я назвал МАТлогикой.
источник

o⭐

omeleto ⭐️ in Compiler Development
осмелюсь добавить, что автомат - это модель одной простой алгебраической теории. как и моноид, группа и всё такое.
источник

AG

Alex Gryzlov in Compiler Development
с теорией конечных моделей - напрямую, это пошло от работ Бюхи 60х годов про связь регулярных языков с монадической логикой второго порядка
источник

AG

Alex Gryzlov in Compiler Development
собственно модел-чекинг отсюда и вырос, да
источник

K

Kakadu in Compiler Development
Народ, у нас на кафедре есть два ВКР (диплома) про компиляцию в MIPS и оптимизации. По крайней мере один ("оптимизирующий просмотр" про оптимизации на уровне AST) видится очень стрёмным. Вы сможете разнести текст и написать отзыв, чтобы я в следующий раз с увереностью говорил, что работа полный отстой?
Текст могу скинуть
источник

B

Brenoritvrezorkre in Compiler Development
да, но он привязан к моему каналу
источник

DF

Dollar Føølish in Compiler Development
А где адрес вашего канала можно узнать ?
источник

B

Brenoritvrezorkre in Compiler Development
Вот здесь начинал говорит об определении membership-отношения ZFC: https://t.me/brenoritvrezorkre_channel/350

Второй пост давно уже должен был выйти, но всё откладываю.
Telegram
S
Как люди придумывали формальные определения для ∈, или оператора принадлежности в теории множеств.

Map theory.

Klaus Grue — Map Theory '1990, §3.6.

Определение принадлежности:

a ∈˙ b = (if b F ∃˙v : a =˙ (b v))

Рекурсивное определение равенства множеств:

x =˙ y = (if x (if y T F) (if y F (∀˙u∃˙v : (x u) =˙ (y v)) ∧˙ (∀˙v∃˙u : (x u) =˙ (y v))))
,

где ∀˙u∃˙v : (x u) =˙ (y v)) ∧˙ (∀˙v∃˙u : (x u) =˙ (y v)) ≡ A = B,

где A = {s(a u) | u ∈ Ф} и B = {s(b v) | v ∈ Ф}

— множества, репрезентируемые строгими хорошо основанными картами a и b,

где s(a u) рассматривается в контексте рекурсивного определения свойства бытия множеством:

s(T) = ∅ и s(f) = {s(f x) | x ∈ Ф}, если f — строгая карта, где Ф — множество хорошо основанных карт

и где f x понимается как f, применённый на x; строгость f значит то, что она является чёрным ящиком; хорошая основанность f значит ∀x1...xn ∈ G ∃n : (f x1...xn) = T, где G — множество карт.

Понятие карты ассоциируется с понятием функции, подробнее и вокруг — в источнике.

В общем, x…
источник

DF

Dollar Føølish in Compiler Development
Спасибо
источник