Вопросы с тегом «automated-theorem-proving»

44
Автоматизированное доказательство теорем

Я сам изучаю Автоматизированное доказательство теорем / SMT-решатели / Помощники по проверке и выкладываю серию вопросов о процессе, начинающемся здесь. Обратите внимание, что эти темы нелегко усваиваются без знания (математической) логики. Если у вас есть проблемы с основными терминами,...

20
Типы автоматических доказателей теорем

Я сам изучаю Автоматизированное доказательство теорем / SMT-решатели / Помощники по проверке и выкладываю серию вопросов о процессе, начинающемся здесь . Какие релевантные автоматические доказатели теорем? Я нашел обзор доказателей теорем Это все еще актуально? Какие из них все еще очень активны,...

17
Почему объединение так важно для механизмов вывода?

Я сам изучаю Автоматизированное доказательство теорем / SMT-решатели / Помощники по проверке и выкладываю серию вопросов о процессе, начиная здесь . Я продолжаю читать об Алгоритме Объединения . Что это такое и почему это так важно для двигателей вывода ? Почему это так важно для информатики?...

16
Почему некоторые механизмы вывода нуждаются в человеческой помощи, а другие нет?

Я сам изучаю Автоматизированное доказательство теорем / SMT-решатели / Помощники по проверке и выкладываю серию вопросов о процессе, начиная здесь . Почему автоматические средства проверки теорем, то есть ACL2 , и решатели SMT не нуждаются в помощи человека, в то время как помощники по...

14
Монадическая логика второго порядка для чайников

Я программист с автоматом, но не с логикой. Я читал в газетах, что они очень тесно связаны. Детерминированные конечные автоматы (DFA), древовидные автоматы и автоматы видимого нажатия - все они связаны с монадической логикой второго порядка (MSO). Хотя, я понимаю, что автоматы и люди (в статьях)...

14
Какие математические задачи могут быть решены с помощью автоматизированных проверок теорем?

Могу ли я доказать следующие утверждения, используя доступные автоматические средства проверки теорем? .( а + б )2= а2+ б2+ 2 а б(a+б)2знак равноa2+б2+2aб(a+b)^2=a^2+b^2+2ab Если , а затем 11 | 7 - 5 б .11 ∣ 2 а - 3 б11|2a-3б 11 \mid 2a-3b11 ∣ 7 а - 5 б11|7a-5б 11 \mid 7a-5b Если , то x = - b ±...

10
Разные переменные для разных предложений

При доказательстве теоремы разрешения обычно предполагается, что переменные в разных разделах различны. Это не то, что происходит автоматически; это требует значительного дополнительного кода и вычислений для реализации. Учитывая это, я ищу тестовый пример для него. Проблема в том, что во всех...

10
Доказательство теорем в Coq

Фон Я обучаю помощи, Coq, самостоятельно. До сих пор я закончил читать Coq Ива Берто в спешке . Теперь моя цель состоит в том, чтобы доказать некоторые базовые результаты, касающиеся натуральных чисел, что завершается так называемым алгоритмом деления. Однако я столкнулся с некоторыми препятствиями...