Вопросы по теме 'quantifiers'
Замыкания и универсальная количественная оценка
Я пытался понять, как реализовать в Scala типы данных, закодированные в формате Church. Кажется, что для этого требуются типы ранга n, поскольку вам понадобится первоклассная функция const типа forAll a. a -> (forAll b. b -> b) .
Однако...
1113 просмотров
schedule
03.05.2022
Диапазон квантификатора не работает в просмотре назад
Итак, я работаю над проектом, в котором мне нужно регулярное выражение, которое может соответствовать *, за которым следуют 1-4 пробела или табуляции, а затем строка текста. Прямо сейчас я использую .* после просмотра для целей тестирования. Однако...
1086 просмотров
schedule
14.12.2023
Экзистенциальные и всеобщие кванторы в СУБД
Я понимаю, что они собой представляют, и я видел примеры, касающиеся этого. Один из таких примеров
{t.Fname,t.Lname|Employee(t) AND (∃d)(Department(d) AND d.Dname='Research' AND d.Dnumber=t.Dno)}
Теперь в чем разница между выше и этим...
1943 просмотров
schedule
21.04.2023
Проблема регулярного выражения ASP.Net для жадных квантификаторов
У меня есть приложение asp.net, где строка создается следующим образом.
string abc;
abc="vindo|vindo|vind?40|vind?40|vincent van uden|vilm|vilm|slim?new|compas|*|darkc?loud";
Regex ABCRegex = new Regex(abc);
but It throws error.
at...
127 просмотров
schedule
31.12.2022
Квантификатор регулярных выражений для альтернатив (вертикальная полоса |)
Я хочу обрезать строку, если она начинается и/или заканчивается, например, foo или bar, и хочу получить внутреннюю строку в группе регулярных выражений. Например
"fooTestbar" должен быть "Test", "Test2bar" должен быть "Test2" , а "Test3"...
1907 просмотров
schedule
06.09.2022
Регулярное выражение: притяжательный квантификатор для оператора повторения звезды, т. е. \d**
Из Справочного руководства GLib, раздел Синтаксис регулярных выражений , подраздел Атомная группировка и притяжательные квантификаторы:
Рассмотрим шаблон \d+foo применительно к строке 123456bar : после сопоставления всех 6 цифр и неудачного...
550 просмотров
schedule
24.05.2022
Что такое регулярное выражение для этого совпадения?
Я пытаюсь сопоставить число перед точкой с запятой, но я не могу использовать квантификатор в своем ретроспективном анализе, поэтому я понятия не имею, как это сделать.
Строка (да, между "item[##]" и "=" есть пробелы табуляции)
<script...
40 просмотров
schedule
10.06.2023
Это ошибка в Z3? Неправильный ответ на применение Real и ForAll
Я пытаюсь найти минимальное значение Параболы y=(x+2)**2-3, видимо, ответ должен быть y==-3, когда x ==-2. Но z3 дает ответ [x = 0, y = 1], который не соответствует утверждению ForAll.
Я что-то неправильно предполагаю?
Вот код питона:
from...
280 просмотров
schedule
13.04.2022
z3py: Как правильно утверждать, что ограничение чего-то не существует?
Я хочу установить ограничение «что-то не должно существовать» в z3py. Я попытался использовать «Не (существует (...))». Простой пример таков. Я хочу найти задание для a и b, чтобы такого c не существовало.
from z3 import *
s = Solver()
a =...
377 просмотров
schedule
26.05.2022
Квантификаторы в Z3
По сути, я хочу попросить Z3 дать мне произвольное целое число, значение которого больше 10. Поэтому я пишу следующие операторы:
(declare-const x (Int))
(assert (forall ((i Int)) (> i 10)))
(check-sat)
(get-value(x))
Как я могу применить...
252 просмотров
schedule
12.06.2023
Доказательство контрпримером в Coq
После доказательства десятков лемм в исчислении высказываний и предикатов (некоторые более сложные, чем другие, но, как правило, все же доказуемые на intro-apply-destruct автопилоте), я наткнулся на одну, начинающуюся с ~forall , и тут же попался....
706 просмотров
schedule
07.06.2022
Экзистенциальная квантификация ограничений класса типов
Я не уверен, почему ko не проверяет тип. Есть ли особенно поучительное объяснение?
{-# LANGUAGE ScopedTypeVariables #-}
{-# LANGUAGE RankNTypes #-}
{-# LANGUAGE NoMonomorphismRestriction, FlexibleInstances #-}
module Wrap where
class ExpSYM...
117 просмотров
schedule
06.08.2022
Подсчет количества переменных в количественной формуле Z3
Я пытаюсь собрать все переменные в формулу (количественная формула в Z3py). Небольшой пример
w, x, y, z = Bools('w x y z')
fml = And( ForAll(x, ForAll(y, And(x, y))), ForAll(z, ForAll(w, And(z, w))) )
varSet = traverse( fml )
Код, который...
167 просмотров
schedule
21.12.2022
Значения кванторов существования в Z3
Скажем, я пишу простой код с квантификаторами, как показано ниже:
from z3 import *
s = SolverFor("LIA")
x1, y1 = Ints('x1 y1')
s.add(ForAll(x1, Implies(x1>=0, Exists(y1, (y1>x1)))))
печать (s.check()) печать (s.model())
Результат:...
52 просмотров
schedule
24.04.2022
выражение свойств индуктивных типов данных в Dafny
Я определил тип данных сигма-алгебры в Dafny, как показано ниже:
datatype Alg = Empty | Complement(a: Alg) | Union(b: Alg, c: Alg) | Set(s: set<int>)
class test {
var S : set<int>
function eval(X: Alg) : set<int> //...
106 просмотров
schedule
16.01.2024
Квантификаторы регулярных выражений Javascript: что означает совпадение ноль или более раз
Поэтому я просто пытаюсь уточнить, что именно делает квантификатор * в регулярном выражении javascript. Определение из MDN гласит следующее:
x* Соответствует предыдущему элементу "x" 0 или более раз. Например, /bo*/ соответствует «буооо» в...
50 просмотров
schedule
09.08.2022
решение бескванторной VC с использованием z3
Я читал эту исследовательскую работу: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.365.9467&rep=rep1&type=pdf
Таким образом, вкратце, они преобразуют квантифицированные рупорные предложения в рупорные предложения без кванторов путем...
43 просмотров
schedule
11.05.2022
Почему с этими регулярными выражениями Raku происходит другой возврат с возвратом?
Я получаю неожиданный откат квантификатора + регулярного выражения Raku.
В этом регулярном выражении:
'abc' ~~ m/(\w+) {say $0} <?{ $0.substr(*-1) eq 'b' }>/;
say $0;
Получаю ожидаемый результат:
「abc」 # inner say
「ab」 # inner...
149 просмотров
schedule
30.05.2023