L'informatique functional-programming

1

Inférence de type basée sur des contraintes avec des données algébriques

Je travaille sur un langage d'expression de la généalogie ML, il a donc naturellement besoin d'une inférence de type> :) Maintenant, j'essaie d'étendre une solution basée sur des contraintes au problème de l'inférence des types, basée sur une implémentation simple en EOPL (Friedman et Wand), mais ils décalent élégamment les …

11 programming-languages type-theory functional-programming inductive-datatypes typing

1

Exemple concis de coût exponentiel de l'inférence de type ML

Il a été porté à mon attention que le coût de l'inférence de type dans un langage fonctionnel comme OCaml peut être très élevé. L'affirmation est qu'il existe une séquence d'expressions telle que pour chaque expression, la longueur du type correspondant est exponentielle sur la longueur de l'expression. J'ai conçu …

11 lambda-calculus type-theory functional-programming type-inference type-checking

4

Quelles sont les techniques formelles courantes pour prouver que le code fonctionnel est correct?

Je veux fournir des preuves pour des parties d'un programme Haskell que j'écris dans le cadre de ma thèse. Jusqu'à présent cependant, je n'ai pas réussi à trouver un bon ouvrage de référence. Le livre d'introduction de Graham Hutton, Programming in Haskell ( Google Books ) - que j'ai lu …

10 reference-request proof-techniques functional-programming books software-verification

2

Existe-t-il un paradigme pour composer des fonctions de «mise à jour incrémentielle» dans un pur style de flux de données?

Je ne connais pas la terminologie correcte pour poser cette question, donc je vais la décrire avec beaucoup de mots à la place, supportez-moi. Contexte , juste pour que nous soyons sur la même longueur d'onde: les programmes contiennent souvent des caches - un compromis temps / mémoire. Une erreur …

10 terminology reference-request functional-programming programming-paradigms

1

Les auto-types rendent-ils le calcul des constructions inductives obsolète?

Les Self Types sont une extension du Calcul des constructions [1] qui permettent au langage d'exprimer des types de données algébriques encodés par le Scott Encoding. Le Scott Encoding offre une possibilité de correspondance de motifs O(1), qui est l'un des principaux facteurs de motivation pour l'inclusion de définitions inductives …

10 lambda-calculus type-theory functional-programming inductive-datatypes

3

fonctions lambda anonymes (programmation fonctionnelle)

Que sont les fonctions anonymes (lambda)? Quelle est la définition formelle d'une fonction anonyme dans un langage de programmation fonctionnel? En termes simples, lorsque je programme en schéma / lisp, je dirais qu'une fonction anonyme (lambda) est une fonction qui n'est pas liée à un identifiant. Est-ce tout ce que …

10 logic programming-languages lambda-calculus functional-programming

1

Alternatives à la défonctionnalisation

La défonctionnalisation est une transformation décrite pour la première fois en 1972 par John C. Reynolds pour éliminer les fonctions d'ordre supérieur. Existe-t-il des transformations alternatives (plus efficaces?) Pour éliminer les fonctions d'ordre supérieur?

10 programming-languages functional-programming

1

λ -calculus: Quelle est la plus efficace dans la représentation en mémoire des fonctions?

Je voudrais comparer les performances des structures de données codées par fonction (Church / Scott) par rapport aux structures de données classiquement codées (assembleur / C). Mais avant de le faire, j'ai besoin de savoir à quel point la représentation des fonctions est / peut être efficace en mémoire. La …

9 lambda-calculus functional-programming

2

Prouver une opération de tri dans le système de type

Je veux savoir dans quelle mesure un système de type dans un langage de programmation peut être bénéfique. Par exemple, je sais que dans un langage de programmation typé de manière dépendante, nous pouvons créer une Vectorclasse incorporant la taille du vecteur dans la signature de type. C'est comme un …

9 type-theory functional-programming dependent-types

1

Les termes de logique combinatoire sont-ils toujours plus gros?

Il existe donc un algorithme pour convertir les termes de calcul lambda en logique combinatoire à l'aide de combinateurs SK. Il produit des choses qui explosent en taille. J'aimerais en savoir plus sur cette explosion de taille. Je n'arrive pas à penser à un meilleur algorithme cependant. J'ai entendu dire …

9 lambda-calculus functional-programming combinatory-logic

3

L'immuabilité dans la programmation fonctionnelle existe-t-elle vraiment?

Bien que je travaille en tant que programmeur dans ma vie quotidienne et que j'utilise tous les langages à la mode (Python, Java, C, etc.), je n'ai toujours pas de vision claire de ce qu'est la programmation fonctionnelle. D'après ce que j'ai lu, une propriété des langages fonctionnels est que …

9 data-structures functional-programming

2

Quel point fixe est le type de liste Haskell?

Disons que les listes sont définies comme List a = Nil | Cons a (List a) Alors, à Haskell est List xle plus grand point ou le moins fixe? Je demande parce que le lfp devrait exclure les listes infinies (mais vous pouvez les construire dans Haskell), tandis que le …

9 programming-languages type-theory functional-programming semantics category-theory

2

Existe-t-il une définition canonique de la fonction «pure»?

StackOverflow m'a pointé ici, donc la question pourrait être un peu en termes simples. Wikipedia définit les fonctions pures comme En programmation informatique, une fonction peut être décrite comme une fonction pure si ces deux déclarations sur la fonction sont valables: La fonction évalue toujours la même valeur de résultat …

9 terminology functional-programming semantics

1

Pourquoi «map insertionsort» n'est pas égal à «map mergesort»?

Dans la théorie des types podcast ep. 3 , Dan Licata affirme que le fait que pour chaque entrée, insertionsort et mergesort donnent le même résultat n'implique pas que le résultat serait égal lorsqu'il est utilisé en tant que fonctions d'ordre supérieur comme arguments d'une troisième fonction, c'est map insertionsort-à- …

8 type-theory functional-programming equality homotopy-type-theory

2

Qu'est-ce que l'analogue de Curry-Howard pour les logiques linéaires?

Comme défini par Wikipedia, (La correspondance Curry-Howard) est une généralisation d'une analogie syntaxique entre les systèmes de logique formelle et les calculs computationnels qui a été découverte pour la première fois par le mathématicien américain Haskell Curry et le logicien William Alvin Howard. Le λ-cube qui lui est associé est …

8 logic type-theory functional-programming

Questions marquées «functional-programming»