Запитання з тегом «automated-theorem-proving»

Я самостійно навчаюсь автоматизованому доказуванню теореми / вирішувачам SMT / кореспондентам і розміщую низку питань про цей процес, починаючи тут. Зауважте, що ці теми не легко засвоюються без досвіду (математичної) логіки. Якщо у вас є проблеми з основними термінами, будь ласка, прочитайте їх, наприклад, « Логіка в комп'ютерних науках » …

44 logic  proof-assistants  automated-theorem-proving  coq 

Я самостійно навчаюсь автоматизованому доказуванню теореми / розв'язкам SMT / кореспондентам і розміщую низку питань про цей процес, починаючи тут . Які відповідні докази автоматизованої теореми? Я знайшов огляд доказів теореми Це все ще актуально? Які з них ще дуже активні, тобто які зараз використовуються поза групою, яка його створила? …

20 logic  automated-theorem-proving  proof-assistants 

Я самостійно навчаюсь автоматизованому доказуванню теореми / розв'язкам SMT / кореспондентам і розміщую низку питань про цей процес, починаючи тут . Я продовжую читати про Алгоритм Об’єднання . Що це таке і чому так важливо для Inference Engine ? Чому це так важливо для інформатики?

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

Я самостійно навчаюсь автоматизованому доказуванню теореми / розв'язкам SMT / кореспондентам і розміщую низку питань про цей процес, починаючи тут . Чому це , що автоматизовані доведення теорем, тобто ACL2 і SMT вирішувачі не потрібна людська допомога при вибухозахищені асистенти, тобто Isabelle і Coq , робити? Знайдіть серіал 'Наступне питання …

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

Чи можу я довести наступні твердження за допомогою доступних автоматизованих доказів теореми? .( a + b )2= а2+ b2+ 2 а б(a+b)2=a2+b2+2ab(a+b)^2=a^2+b^2+2ab Якщо , то 11 ∣ 7 a - 5 b .11 ∣ 2 а - 3 б11∣2a−3b 11 \mid 2a-3b11 ∣ 7 а - 5 б11∣7a−5b 11 \mid …

14 automated-theorem-proving 

Я програміст із захопленням на автоматах, але не на логіці. Я читав у документах, що вони дуже тісно пов'язані. Детерміновані кінцеві автомати (DFA), автомати дерев і автоматичні видимі поштовхи відносяться до Monadic логіки другого порядку (MSO). Хоча, я розумію, автомати і люди (в паперах) намагалися пояснити ставлення до МСО до …

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

У заголовку все сказано, але мені цікаво, бо не очевидно, як доказ теореми отримав назву "Ізабель". Чи називали його людиною? Я не міг дізнатися, чи вдалося здійснити пошук Google.

11 history  automated-theorem-proving  isabelle 

У доведенні теореми роздільної здатності зазвичай вважають, що змінні в різних застереженнях є різними. Це не те, що відбувається автоматично; для реалізації цього потрібен значний додатковий код та обчислення. Враховуючи це, я шукаю тестовий випадок для цього. Проблема полягає в тому, що у всіх тестових випадках, які я намагався до …

10 logic  automated-theorem-proving 

Фон Я навчаюсь допомоги, Кок, самостійно. Поки я закінчив читати Кок Іва Бертота поспіхом . Тепер моя мета - довести основні результати щодо натуральних чисел, що досягають кульмінації так званого алгоритму ділення. Однак я зіткнувся з деякими невдачами на своєму шляху до цієї мети. Зокрема, два наступні результати виявились (каламбур) …

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