Вопросы по теме 'quantifiers'

Неоднозначный тип с использованием явных квантификаторов
Минимальный пример кода: class IntegralAsType a where value :: (Integral b) => a -> b class (Num a, Fractional a, IntegralAsType q) => Zq q a | a -> q where changeBase:: forall p b . (Zq q a, Zq p b) => a -> b newtype...
269 просмотров
schedule 26.03.2024

Логика первого порядка для доказательства. Управление квантификаторами
Хорошо, у меня есть данное соотношение: если F(x) неверно, то ни один случай не удовлетворяет G(x) и H(y,x). ((∀x ¬F(x)) ⇒¬(∀y G(y) ˄ H(y,x))) Теперь, могу ли я преобразовать это в: (∀y G(y) ˄ H(y,x))) ⇒ ((∀x F(x)) ???? Если нет, то левая...
383 просмотров

Правило исключения для конечно ограниченных кванторов
У меня следующая цель: ∀x ∈ {0,1,2,3,4,5}. P x Я хочу разбить эту цель на шесть подцелей P 0 , P 1 , P 2 , P 3 , P 4 и P 5 . apply auto это легко делает. Но какое соответствующее правило auto использует для этого? Я спрашиваю,...
105 просмотров
schedule 22.03.2022

Захват квантификаторов и арифметика квантификаторов
Прежде всего, позвольте мне объяснить, что этот вопрос не касается ни того, как захватить группы, ни того, как использовать квантификаторы, две особенности регулярных выражений, с которыми я прекрасно знаком. Это скорее сложный вопрос для любителей...
964 просмотров
schedule 25.09.2022

Регулярное выражение, ищущее время, не хочет быть нежадным
Я пытаюсь запустить регулярное выражение в Spiceworks для анализа заголовков электронной почты, чтобы выбрать первый экземпляр времени для назначения билетов. Регулярное выражение само по себе работает, но оно выбирает все экземпляры времени, а не...
33 просмотров
schedule 28.06.2022

Определение правил для битовых векторов в SMT2
Я перешел с использования Int на битовые векторы в SMT. Однако логика QF_BV не позволяет использовать какие-либо квантификаторы в вашем скрипте, и мне нужно определить правила FOL. Я знаю, как исключить кванторы существования, но универсальные...
337 просмотров

Можно ли передать ссылку в квантификаторе регулярных выражений в Java?
У меня было упражнение по программированию, в котором мы должны были написать метод форматирования, который принимал бы в качестве параметров String в качестве текстового ввода, который мы хотим отформатировать, и целое число в качестве длины строк,...
112 просмотров
schedule 05.08.2022

Как найти все универсальные факты в прологе?
На Прологе я могу написать child(martha,charlotte). child(charlotte,caroline). child(caroline,laura). child(laura,rose). descend(X,Y) :- child(X,Y). descend(X,Y) :- child(X,Z), descend(Z,Y). А потом напиши ?-...
159 просмотров
schedule 21.12.2022

Количественная формула Z3 с предполагаемым значением unsat
Я все еще новичок в Z3 и, следовательно, не уверен, почему меня не устраивает приведенная ниже формула; он должен быть установлен, по крайней мере, для тех массивов ts_var, из которых каждый элемент массива (bitvector) (из 32 элементов массива) имеет...
90 просмотров
schedule 06.08.2022

Регулярное выражение: поиск с возвратом в кванторе притяжательности
Я просматривал тест и заметил, что квантификатор притяжательности действительно работает в str.split() . поэтому я написал следующий код: String str = "aaaaab"; if(str.matches("a*+b")) System.out.println("I backtrack"); else...
167 просмотров
schedule 13.03.2023

Квантификаторы регулярных выражений - столько, сколько между двумя символами
Я пытаюсь найти весь текст между двумя символами, но иногда строка содержит символ-разделитель. Например, если я использую (.*?)=(.*?),* В следующей строке: color=blue,weight=100kg, Это приведет к: match #1: color=blue match...
171 просмотров
schedule 05.09.2022

z3py: использование экзистенциального квантификатора
Этот сценарий from z3 import * solver = z3.Solver() x = Int('x') def f(y): return y+y solver.add(x >= 0, x < 10, Exists(x, f(x) == 4) ) print solver.check() print solver.model() дает мне sat [x = 0] как ответ. Это не то,...
709 просмотров
schedule 22.05.2022

CVC4: настройки для синтеза функций над логическими значениями с квантификаторами?
В настоящее время я использую CVC4 для решения формул следующего вида: exists f1, ..., fn . P(f1, ..., fn) /\ forall (b1...bk) . Q(f1,...fn,b1,...bk) Здесь f1...fn — это функции от некоторого числа от Bool до Bool , а b1...bk —...
76 просмотров