Запитання з тегом «proof-assistants»

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

44 logic  proof-assistants  automated-theorem-proving  coq 

Розглянемо індуктивний тип, який має деякі рекурсивні явища у вкладеному, але суто позитивному місці. Наприклад, дерева з кінцевим розгалуженням з вузлами, що використовують загальну структуру даних списку для зберігання дітей. Inductive LTree : Set := Node : list LTree -> LTree. Наївний спосіб визначення рекурсивної функції над цими деревами шляхом …

21 logic  coq  type-theory  recursion  proof-assistants 

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

20 logic  automated-theorem-proving  proof-assistants 

Хтось насправді писав систему (програмне забезпечення або детальне пояснення на папері з простими прикладами), що генерує комп'ютерні програми? Я ввожу і вона створює програму, яка містить прості числа менше 10. просто визначається як Професори кажуть, що можуть, але ніхто не дає фактичних повних прикладів.Пr i m e ( x ) …

17 logic  type-theory  coq  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 

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

15 reference-request  logic  proof-assistants 

У коментарі до Learning F #: Які книги за допомогою інших мов програмування можна перекласти на F # для вивчення функціональних понять? Макарій заявив: Зауважте, що підхід "CPS" завдав великої шкоди продуктивності в SML / NJ. Його модель фізичної оцінки порушує занадто багато припущень, які вбудовані в апаратне забезпечення. Якщо …

11 compilers  functional-programming  proof-assistants  continuations 

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

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

Враховуючи, що: Мова з дуже експресивними системами типу (наприклад, Idris ) також може мати механізми виходу, як інтерфейси іноземних функцій / unsafePerformIO. Є помічники доказування, які можуть бути використані для доведення деяких властивостей програми, написаної мовою, яка не має системи типів, здатної виражати ці властивості. Кореспонденція Кері-Говарда показує, що успішно …

9 type-theory  proof-assistants  curry-howard