induction

5calore

2risposta

Come si utilizza Induction per connettersi a un database SQLite locale?

Sto cercando di utilizzare Induction per connettersi al mio database SQLite locale, ma non ho idea di come effettuare la connessione. Nei precedenti client SQLite ho semplicemente aperto il file del d

8calore

1risposta

Qual è la relazione tra ricorsione e prova per induzione?

Qual è la relazione tra ricorsione e prova per induzione? Diciamo fn(n), ricorsione è fn(n) chiama se stessa, fino incontrano base condition; l'induzione è quando base condition è soddisfano, provare

7calore

1risposta

Induzione strutturale in Haskell

È la seguente definizione di induzione strutturale? foldr f a (xs::ys) = foldr f (foldr f a ys) xs Qualcuno può darmi un esempio di induzione strutturale in Haskell?

5calore

1risposta

Metodo di sostituzione per la risoluzione di recidive

Prima di tutto mi dispiace per aver posto una domanda così fondamentale. Ma ho difficoltà a comprendere il metodo di sostituzione per risolvere le ricorrenze. Sto seguendo Introduzione a Algo.s -CLRS.

6calore

1risposta

Terminazione dell'induzione strutturale

Non riesco a ottenere che il controllo di terminazione di Agda accetti le funzioni definite mediante induzione strutturale. Ho creato il seguente esempio, a mio avviso, più semplice che mostra questo

5calore

2risposta

Come utilizzare un principio di induzione personalizzato in Coq?

Ho letto che il principio di induzione per un tipo è solo un teorema su una proposizione P. Quindi ho costruito un principio di induzione per List basato sul costruttore di elenchi destro (o inverso).

15calore

1risposta

Come si converte un tipo induttivo in un tipo coinduttivo in modo efficiente (senza ricorsione)?

> {-# LANGUAGE DeriveFunctor, Rank2Types, ExistentialQuantification #-} Qualsiasi tipo induttivo è definito in questo modo > newtype Ind f = Ind {flipinduct :: forall r. (f r -> r) -> r} > inductio