Size: a a a

2020 August 04

PS

Peter Sovietov in fprog_spb
Мне интересно, есть ли «официальное» описание приоритета больших логических операций в духе \bigwedge. С объяснением, почему они не похожи в плане приоритета на ту же сигму. Я встречал упоминание, что причина в том, что большие операции сходны с кванторами, но как-то это вскользь говорилось...
источник

AT

Anton Trunov in fprog_spb
Peter Sovietov
Мне интересно, есть ли «официальное» описание приоритета больших логических операций в духе \bigwedge. С объяснением, почему они не похожи в плане приоритета на ту же сигму. Я встречал упоминание, что причина в том, что большие операции сходны с кванторами, но как-то это вскользь говорилось...
Здесь, мне кажется, что нет официального объяснения. Обычно авторы учебников вскользь говорят про приоритеты, а в статьях это обычно вообще не упоминается
источник

PS

Peter Sovietov in fprog_spb
Anton Trunov
Здесь, мне кажется, что нет официального объяснения. Обычно авторы учебников вскользь говорят про приоритеты, а в статьях это обычно вообще не упоминается
Спасибо! Мне это показалось странным. Ведь в учебниках мат. логики обычно четко разъясняют приоритеты основных операций. Но если человек не знаком со спецификой \bigwedge, то есть соблазн интерпретировать \bigwedge_{a \in A} a = b как (\bigwedge_{a \in A} a) = b.
источник

AT

Anton Trunov in fprog_spb
Peter Sovietov
Спасибо! Мне это показалось странным. Ведь в учебниках мат. логики обычно четко разъясняют приоритеты основных операций. Но если человек не знаком со спецификой \bigwedge, то есть соблазн интерпретировать \bigwedge_{a \in A} a = b как (\bigwedge_{a \in A} a) = b.
кстати, с синтаксисом для кванторов тоже бывают всякие разночтения, которые от автора зависят, например (\forall x \phi -> \ksi) кто-то интерпретирует как квантифицированную импликацию, а кто-то применяет квантор только к \phi
источник

AT

Anton Trunov in fprog_spb
А в старых публикациях можно найти нотацию . для конъюнкции и еще там же точки используют вместе с другими связками, навроде $ в Хаскеле, чтобы меньше скобок писать.
источник

PS

Peter Sovietov in fprog_spb
Ага. Получается, что придется ссылаться не на учебник, а на что-нибудь в духе https://lists.cam.ac.uk/pipermail/cl-isabelle-users/2012-November/pdfgT8RXplTpG.pdf :)
источник

AT

Anton Trunov in fprog_spb
Peter Sovietov
Ага. Получается, что придется ссылаться не на учебник, а на что-нибудь в духе https://lists.cam.ac.uk/pipermail/cl-isabelle-users/2012-November/pdfgT8RXplTpG.pdf :)
> quick and dirty ad-hoc reverse-engineered mostly on a train ride, no quality control at all

так всегда) но если серьезно, то в этом случае речь идет о двухуровнем синтаксисе, поэтому, например, мета-конъюнкция будет меньший приоритет иметь
источник

L

Liscript-bot in fprog_spb
Anton: ошибка преобразования в число: String: quick
источник

PS

Peter Sovietov in fprog_spb
Anton Trunov
> quick and dirty ad-hoc reverse-engineered mostly on a train ride, no quality control at all

так всегда) но если серьезно, то в этом случае речь идет о двухуровнем синтаксисе, поэтому, например, мета-конъюнкция будет меньший приоритет иметь
Не зря, все-таки, Г. Стил заговорил об исполнимой Computer Science Metanotation! В области вычислительной логики (которая про прикладные вещи в духе SAT/SMT и проч.) такие вольности в описании формул особенно мешают.
источник

AT

Anton Trunov in fprog_spb
Peter Sovietov
Не зря, все-таки, Г. Стил заговорил об исполнимой Computer Science Metanotation! В области вычислительной логики (которая про прикладные вещи в духе SAT/SMT и проч.) такие вольности в описании формул особенно мешают.
да, я видел этот доклад с массой примеров разночтений, но почему-то плохо помню выводы)
может запустите сюда ссылочку? думаю, что кому-то может быть интересно
источник

PS

Peter Sovietov in fprog_spb
С удовольствием! https://www.youtube.com/watch?v=dCuZkaaou0Q
источник

PS

Peter Sovietov in fprog_spb
Выводы
источник

AT

Anton Trunov in fprog_spb
спасибо! отличный доклад (слайды с соотношением сторон 20:13 особенно хороши)
источник

χλ

χоρоший ☽☽☽ λисuчко... in fprog_spb
Peter Sovietov
Мне интересно, есть ли «официальное» описание приоритета больших логических операций в духе \bigwedge. С объяснением, почему они не похожи в плане приоритета на ту же сигму. Я встречал упоминание, что причина в том, что большие операции сходны с кванторами, но как-то это вскользь говорилось...
Приоритеты
– это просто выбранная человеком для удобства фигня
источник

AT

Alexander Tchitchigi... in fprog_spb
Peter Sovietov
Не зря, все-таки, Г. Стил заговорил об исполнимой Computer Science Metanotation! В области вычислительной логики (которая про прикладные вещи в духе SAT/SMT и проч.) такие вольности в описании формул особенно мешают.
Да нужно просто всё в SEXP писать — тогда не будет неоднозначностей! Как, собственно, и сделали в SMTLIB. 😃
источник

PS

Peter Sovietov in fprog_spb
Alexander Tchitchigin
Да нужно просто всё в SEXP писать — тогда не будет неоднозначностей! Как, собственно, и сделали в SMTLIB. 😃
И в статьях тоже? :)
источник

JS

Jerzy Syrowiecki in fprog_spb
а в статьях — в нотации Бурбаки
источник

AT

Alexander Tchitchigi... in fprog_spb
Peter Sovietov
И в статьях тоже? :)
В первую очередь! 😂

На самом деле было бы прикольно писать sexps в LaTeX исходнике, чтобы никто не сомневался, но чтобы рендерилось как красивее. И требовать публиковать исходник, конечно.
источник

JS

Jerzy Syrowiecki in fprog_spb
печатать в двухколоночном формате. с одной стороны исходник, с другой рендер. а когда в обеих колонках текст статьи, все страдают
источник

AT

Alexander Tchitchigi... in fprog_spb
Надо на полностью электронную публикацию переходить, чтобы исходники формул открывались по клику.
источник