Unterschied zwischen freien Monaden und Fixpunkten von Funktoren?

Open Type Level Proofs in Haskell / Idris

In Idris / Haskell kann man die Eigenschaften von Daten durch Annotieren der Typen und Verwenden von GADT-Konstruktoren nachweisen, wie bei Vect. Dies erfordert jedoch das Hardcodieren der Eigenschaft in den Typ (z. B. muss ein Vect ein von einer ...

Was ist das Analogon der Kategorie in der Programmierung

Ich fand heraus, dass es einen Isomorphismus zwischen Logik und Programmierung gibt, genannt Curry-Howard Korrespondenz [https://en.wikipedia.org/wiki/Curry%E2%80%93Howard_correspondence], gibt es eine solche Entsprechung für die ...

Wie hängen Funktoren in Haskell mit Funktoren in der Kategorietheorie zusammen?

Lax monoidale Funktoren mit einer anderen monoidalen Struktur

Applikative Funktoren sind unter Haskellers bekannt und beliebt, da sie Funktionen in einem effektiven Kontext anwenden können. Kategorietheoretisch kann gezeigt werden, dass die Methoden vonApplicative: pure :: a -> f a (<*>) :: f (a -> b) -> ...

Was ist der allgemeine Fall für die Promo-Funktion von QuickCheck?

Was ist die allgemeine Bezeichnung für einen Funktor mit einer Struktur, die der von QuickCheck @ ähnelpromote -Funktion, d. h. eine Funktion der Form: promote :: (a -> f b) -> f (a -> b) (Dies ist die Umkehrung vonflip $ fmap (flip ($)) :: f (a ...

What does “coalgebra” mean in the context of programming?

Ich habe den Begriff &quot;Kohlegebren&quot; mehrmals in funktionalen Programmier- und PLT-Kreisen gehört, insbesondere wenn es um Objekte, Komonaden, Linsen...

Gibt es eine Monade ohne entsprechenden Monadentransformator (außer IO)?

Bisher hatte jede Monade (die als Datentyp dargestellt werden kann), auf die ich gestoßen bin, einen entsprechenden Monadentransformator oder könnte einen haben. Gibt es so eine Monade, die keine haben kann? OderHaben alle Monaden ...

List basierend auf der richtigen Kan-Erweiterung

In der ``Kan-Erweiterungen zur Programmoptimierung [http://www.cs.ox.ac.uk/ralf.hinze/Kan.pdf] '' von Ralf Hinze gibt es die Definition des Listentyps basierend auf der rechten Kan-Erweiterung des vergesslichen Funktors aus der Kategorie der ...

Relation zwischen `DList` und` [] `mit Codensity

Ich habe mit @ experimentieCodensity in letzter Zeit was soll sich beziehenDList mit[] unter anderem. Wie auch immer, ich habe noch nie einen Code gefunden, der diese Beziehung angibt. Nach einigen Experimenten kam ich zu folgendem ...