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

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

44 logic  proof-assistants  automated-theorem-proving  coq 

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

20 logic  automated-theorem-proving  proof-assistants 

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

17 logic  proof-assistants  automated-theorem-proving  smt-solvers  unification 

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

16 logic  proof-assistants  automated-theorem-proving  smt-solvers 

Могу ли я доказать следующие утверждения, используя доступные автоматические средства проверки теорем? .( а + б )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 …

14 automated-theorem-proving 

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

14 automata  finite-automata  logic  coq  automated-theorem-proving 

Название говорит само за себя, но мне любопытно, потому что не очевидно, как доказатель теорем получил название «Изабель». Это было названо в честь человека? Я не мог узнать по некоторым поискам Google.

11 history  automated-theorem-proving  isabelle 

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

10 logic  automated-theorem-proving 

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

10 automated-theorem-proving  proof-assistants  mathematical-programming  coq