coinduction

5calore

2risposta

È una lista infinita di quelli sani?

In Prolog, l'unificazione X = [1|X] è un modo sano per ottenere una lista infinita di quelli? SWI-Prolog non ha alcun problema con esso, ma GNU Prolog si blocca semplicemente. So che nella maggior par

list prolog cyclic iso-prolog coinduction 2014-11-17

---

5calore

1risposta

L'uguaglianza è decidibile su qualsiasi tipo di tipo coinduttivo?

questo è il mio primo post, mi scuso se ho commesso degli errori. Sospetto che, in Coq, tipi di tipo coinduttivo come Stream non abbiano uguaglianza decidibile. Cioè, dati due flussi s e t, non è poss

coq decidable coinduction 2015-06-18

---

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

haskell recursion functional-programming induction coinduction 2015-12-06

---