Запитання з тегом «coq»

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

44 logic  proof-assistants  automated-theorem-proving  coq 

Вікіпедія, а також інші джерела, які я знайшов, перелічують voidтип C як тип одиниці, а не порожній. Я вважаю це заплутаним, як мені здається, що voidкраще відповідає визначенню типу порожній / нижній. voidНаскільки я можу сказати, цінності не населяються . Функція з типом повернення void вказує, що функція нічого не …

28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

Я дивився " П’ять етапів прийняття конструктивної математики " Андрія Бауера, і він каже, що існує два види доказування суперечливістю (або дві речі, які математики називають доказом суперечливими): Припустимо, що помилково ... бла-бла-бла, суперечність. Тому P правда.ППPППP Припустимо, - правда ... бла-бла-бла, суперечність. Тому хибний.ППPППP Перший еквівалентний Закону виключеного середини …

23 halting-problem  coq 

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

21 logic  coq  type-theory  recursion  proof-assistants 

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

17 logic  type-theory  coq  proof-assistants 

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

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

Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб воно було тематичним для обміну стеками з інформатики. Закрито 2 роки тому . Типи AFAIU можуть бути Setелементами, елементи яких є програмами, або propositionелементами яких є Докази. Отже, виходячи з цього розуміння: Inductive …

13 dependent-types  coq 

В даний час я повинен вивчити Coq і не знаю, як боротися з or: Як приклад, настільки простий, як це, я не бачу, як довести: Theorem T0: x \/ ~x. Я був би дуже вдячний, якби хтось міг мені допомогти. Для довідки я використовую цю шпаргалку . Також маю на …

12 logic  coq 

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

10 type-theory  dependent-types  coq 

Мені цікаво. Я працюю над цим типом даних в OCaml : type 'a exptree = | Epsilon | Delta of 'a exptree * 'a exptree | Omicron of 'a | Iota of 'a exptree exptree З якими можна маніпулювати за допомогою явно набраних рекурсивних функцій (функція, яка була додана зовсім …

10 logic  programming-languages  coq  inductive-datatypes 

Натуральні числа визначаються індуктивно як (використовуючи синтаксис Coq як приклад) Inductive nat: Set := | O: nat | S: nat -> nat. Чи існує стандартний спосіб конструктивного визначення цілих чисел (а може бути, інших наборів, таких як раціональні чи дійсні)?

10 arithmetic  dependent-types  coq 

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

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

Coq включає в себе основні вирази на своїй основній мові. Ми можемо переводити висловлювання Let-вирази в такі програми: let x : t = v in b ~> (\(x:t). b) v Я розумію, що це не завжди працює, оскільки значення vне було б доступним під час перевірки типу b. Однак це …

9 type-theory  dependent-types  type-checking  coq 

Я проводжу наступні вправи з програмного забезпечення : (** **** Exercise: 2 stars (baz_num_elts) *) (** Consider the following inductive definition: *) Inductive baz : Type := | x : baz -> baz | y : baz -> bool -> baz. (** How _many_ elements does the type [baz] have? …

9 coq