induction

0зной

1ответ

Индукция по струне? (Автоматы, связанные с)

Честно говоря, все, что я знаю о математической индукции следующим образом: 1. prove P(0) - base step 2. for all n ≥ 1, prove (P(n − 1) -> P(n)) - inductive step And here is image of my induction p

3зной

1ответ

Чтобы доказать равенство двух определений функций индуктивно

Как сделать индукцию установить заявление moll n = doll n с moll 0 = 1 --(m.1) moll n = moll (n-1) + n --(m.2) doll n = sol 0 n --(d.1) where sol acc 0 = acc +1 --(d.2)

1зной

1ответ

Dafny и подсчет событий

Я смотрел на использование лемм в Дафни, но мне трудно понять, и, очевидно, приведенный ниже пример не проверяет, вполне возможно, потому что Дафни не видит индукции или что-то вроде лемма для доказат

2зной

1ответ

OCaml Доказательства по структурной индукции

Учитывая следующие функции: let rec foo l1 l2 = match (l1,l2) with ([],ys) -> ys | (x::xs,ys) -> foo xs (x::ys)) Доказать следующее свойство: foo (foo xs ys) zs = foo ys ([email pro

0зной

1ответ

Используя индукцию сказать, если данные символы сделать правильную формулу в прологе

Мы только начали изучать пролог в моем классе, и наша первая тренировка идет следующим образом: Проблема: Примечания: предположит, что есть только два атома, такие как a и b, а не бесконечно много. a)

2зной

1ответ

Метод вставки Dafny, условие postcondition не может удерживаться на этом пути возврата

У меня есть массив «строка», в котором содержится строка, содержащаяся в нем длины «l», и массив «nl», который содержит строку, содержащуюся в ней длины "п". Примечание: «l» и «p» необязательно должны

1зной

1ответ

Проверка метода Dafny, который переходит в область массива

я использую Dafny сделать метод удаления, где вы получите: массив символов line длина массива l положение at количество символов в дель ет p Сначала вы удалите символы строки из в к at + p, а затем вы

1зной

2ответ

Докажите «rev (rev l) = l» в Coq

Это одно из упражнений, данных мне, я застрял почти сразу после индукции по l. Я не знаю, что еще нужно сделать. Я не разрешается использовать передовые тактики, как авто, интуиция и т.д. Fixpoint sno