Вопросы по теме 'quantifiers'
Регулярное выражение Java очень медленное (перевод вложенных квантификаторов в притяжательные квантификаторы)
Я обнаружил, что это регулярное выражение соответствует URL-адресам (первоначально в Javascript от Daring Fireball), которое в java работает, но в некоторых случаях очень медленно:
private final static String pattern =
"\\b" +
"(" +...
411 просмотров
schedule
16.10.2021
Жадные квантификаторы
Я читал К. Сьерру и нашел такой посыл:
Жадный квантификатор на самом деле считывает все исходные данные, а затем работает в обратном направлении (справа), пока не найдет крайнее правое совпадение. На этом этапе он включает все, начиная с более...
179 просмотров
schedule
23.10.2021
универсальный и экзистенциальный квантификатор в прологе
Как я могу реализовать следующие правила в прологе.
Я пишу фразу «пауки не млекопитающие» как экзистенциальную и универсальную:
¬∃x(mammals(X) ∧ spider(X) ) //It is not the case that mammals are spider
∀X(mammals(X) ⇒ ¬spider(X)) //All mammals...
5298 просмотров
schedule
30.11.2021
Используйте Z3, чтобы определить сложность исключения квантора для BV-запросов
В настоящее время я использую Z3 C ++ API для решения запросов по битовым векторам. Некоторые запросы могут содержать квантификатор существования на верхнем уровне.
Часто исключение квантификатора является простым и может быть выполнено Z3 быстро....
129 просмотров
schedule
11.11.2021
Понимание обхода кванторов в Z3
Я пытаюсь понять количественную формулу обхода в z3 (я использую z3py). Понятия не имею, как получить количественные переменные. Например, в приведенном ниже коде я пытаюсь распечатать ту же формулу и получаю ошибку.
from z3 import *
def...
98 просмотров
schedule
17.10.2021
Лемма / правило, разрешающее замену в универсально определяемой переменной (Изабель)
У меня есть цель, которая выглядит примерно как "\<forall>x. \<exists>y.\<forall>(z::real). P x y z" . Есть ли правило, которое позволяет мне сразу заключить "\<forall>x. \<exists>y.\<forall>(z::real). P x y...
80 просмотров
schedule
25.03.2022
Список полиморфных функций в haskell?
Рассмотрим код ниже:
t1 :: [Int] -> (Int,String)
t1 xs = (sum xs,show $ length xs)
t2 :: [Int] -> (Int,String)
t2 xs = (length xs, (\x -> '?') <$> xs)
t3 :: [Int] -> (Char,String)
t3 (x:xs) = ('Y',"1+" ++ (show $ length xs))
t3...
215 просмотров
schedule
11.04.2022
Устранение квантификатора для LIA в Z3 через C/C++ API
Я хотел бы использовать Z3 для устранения квантификаторов в формулах линейной целочисленной арифметики через C/C++ API. Рассмотрим простой пример: Exists (x) ( x ‹= y & y ‹= 2*x). Бескванторная формула с теми же моделями имеет вид y >= 0.
Я...
1296 просмотров
schedule
28.04.2022
Чередование квантификаторов в Z3?
с помощью z3py API. Чтение из расширенных примеров . Каждый пример имеет снаружи универсальный квантификатор. Хотел бы использовать чередование кванторов.
Например:
for_all X существует Y
Один пример, который я считаю полезным, это...
420 просмотров
schedule
06.05.2022
Как я могу эффективно доказать экзистенциальные утверждения с несколькими переменными в Изабель / Изар?
Скажем, я хочу доказать лемму ∃ n m k . [n, m, k] = [2, 3, 5] в Изабель / Изар. Если я продолжу, как предложено в учебнике Isabelle / HOL на странице 45, мое доказательство будет выглядеть следующим образом:
lemma "∃ n m k . [n, m, k] = [2, 3,...
188 просмотров
schedule
05.06.2022
Квантификаторы и массивы в Z3
Z3 отвечает «неизвестно», когда указан этот код с использованием квантификаторов над массивами:
(declare-const ia Int)
(declare-const ib Int)
(declare-const la Int)
(declare-const lb Int)
(declare-const A (Array Int Int))
(declare-const a (Array...
271 просмотров
schedule
10.07.2022
Alloy - Работа с неограниченными универсальными кванторами
Добрый день,
У меня возникла проблема с Alloy при работе с неограниченными универсальными квантификаторами. Как объясняется в книге Дэниела Джексона «Абстракции программного обеспечения» (раздел 5.3 «Неограниченные универсальные кванторы»), у...
110 просмотров
schedule
17.08.2022
Perl REGEX Вопрос
Как PHP-программист, новичок в Perl, работающий через «Programming Perl», я столкнулся со следующим регулярным выражением:
/^(.*?): (.*)$/;
Это регулярное выражение предназначено для анализа заголовка электронной почты и вставки его в хэш....
192 просмотров
schedule
24.08.2022
Отображение количественной формулы
как мне отобразить результат исключения квантификатора? z3, кажется, доволен следующим входом
(set-option :elim-quantifiers true)
(declare-fun y () Real)
(simplify (exists ((x Real)) (>= x y)))
но он возвращает его так же, как вывод....
202 просмотров
schedule
06.12.2022
Недопустимый квантификатор Javascript RegEx
var search = new RegExp("<span class=\"highlight\">(?<text>.*)</span>", "g");
Что-то не так с RegEx? Firebug просто говорит "неверный квантификатор". Вот и все, больше никакой информации.
684 просмотров
schedule
17.06.2023
Поддерживает ли Z3 v4.3+ устранение квантификатора для НЕлинейной арифметики?
Я не смог выяснить, какой тип исключения квантификатора полностью поддерживает Z3. То, что у меня есть, — это универсальная количественная формула для нелинейных терминов, вообще говоря. Я хотел бы получить эквивалентную формулу без кванторов....
289 просмотров
schedule
15.04.2023
Regex: как сделать так, чтобы диапазон соответствовал минимально возможной длине?
Регулярное выражение: [0-9]{6-8}([0-9]{4})
Тестовые строки:
sfad 123456781234 afd sadfa fdads
sfd 12345671234 24312 fasdfa dsfafd
221 1234561234 safd safd23 34
Ожидал:
Мне нужно, чтобы конечная часть 1234 была записана в группу на...
32 просмотров
schedule
10.12.2022
Что означает это выражение с квантором всеобщности?
Я только что столкнулся с этим выражением, и, поскольку я никогда раньше не изучал универсальный квантификатор, поэтому я понятия не имею, что это значит, может ли кто-нибудь объяснить мне это, спасибо.
∀α.α → α
Я знаю, что это универсальный...
41 просмотров
schedule
07.02.2023
Как составить список с параметрами, из которых обязательный в регулярном выражении R?
Я страдаю от проблемы с регулярными выражениями в R здесь. У меня есть три предложения:
s1 <- "today john jack and joe go to the beach"
s2 <- "today joe and john go to the beach"
s3 <- "today jack and joe go to the beach"
Я хочу...
97 просмотров
schedule
23.04.2023
Фиксированный квантифер для регулярного выражения со словами, разделенными запятыми
У меня есть это регулярное выражение для нескольких слов, разделенных запятой: \w+(,\w+)* Количество слов должно быть ограничено ровно четырьмя , я пробовал следующее, но это не сработало: \w{1}(,\w+){3}
Пример действительного ввода: 12,...
56 просмотров
schedule
25.03.2023