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

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

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

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

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

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

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

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

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

2
Доказательство теорем в Coq
Фон Я обучаю помощи, Coq, самостоятельно. До сих пор я закончил читать Coq Ива Берто в спешке . Теперь моя цель состоит в том, чтобы доказать некоторые базовые результаты, касающиеся натуральных чисел, что завершается так называемым алгоритмом деления. Однако я столкнулся с некоторыми препятствиями на пути к этой цели. В …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.