proof-of-correctness

3зной

1ответ

Я застрял в следующем вопросе Problem Statement. Я подумал об этом некоторое время, а затем посмотрел на некоторые подсказки для проблемы, потому что я не мог придумать решение. Я понимаю, что это осо

0зной

1ответ

Как доказать этот естественный вывод?

Я пытаюсь доказать эту формулу, но его очень трудно .. Вот формула: ¬∃x.(P(x)∧R(x)) Premisse ¬∃x.(S(x)∧¬R(x)) Premisse ∀x.(A(x)→P(x)) Premisse ∀x.(A(x)→S(x)) Conclusion Я актуален в этом шаге: Л

2зной

2ответ

Докажите длину (ч :: л) = 1 + длина л

У меня есть проблемы с этими доказательствами, которые кажутся почти тривиальным очевидна. Например, в индуктивной случае, если я предполагаю, что собственность в названии, и я хочу, чтобы показать: l

0зной

1ответ

Индуктивный доказательство на лестницу потока

Может кто-то помочь мне с тем, как рассуждать индуктивно, что этот код Scala lazy val y : Stream[Int] = 1 #:: (y map (_ + 1)) производит список натуральных чисел от 1 года?

4зной

3ответ

Как бы доказать, что b = c if (andb b c = orb b c) в coq?

Я новичок в Coq, и я пытаюсь доказать это ... Theorem andb_eq_orb : forall (b c : bool), (andb b c = orb b c) -> (b = c). Вот мое доказательство, но я застреваю, когда я добираюсь до цели

1зной

1ответ

Доказательство краев корня дерева суффикса

Мне было интересно, как написать доказательство того, что количество ветвей или корневых ребер в дереве суффиксов равно размеру алфавита строки S. Скажем, если у нас есть S = {aaabaac} , алфавит = {a,

0зной

1ответ

Доказательство правильности программы

Функция рекурсивно находит и возвращает наименьший элемент из массива, который имеет целочисленные элементы Min(A, b, e) if (b=e) return A[b] m = (b+e)/2 // floor is taken x = Min(A, b, m) y