Informatique théorique pl.programming-languages

2

Existe-t-il des procédures de semi-décision pour cette théorie?

J'ai la théorie typée suivante |- 1_X : X -> X f : A -> B, g : B -> C |- compose(g,f) : A -> C F, f : A -> B |- apply(F,f) : F(A) -> F(B) avec des équations pour tous les termes: f : A -> …

10 lo.logic pl.programming-languages type-theory ct.category-theory automated-theorem-proving

1

Quelle est la «question» à laquelle la théorie du langage de programmation essaie de répondre?

Je m'intéresse à divers sujets comme la logique combinatoire, le calcul lambda, la programmation fonctionnelle depuis un certain temps et je les étudie. Cependant, contrairement à la «Théorie du calcul» qui s'efforce de répondre à la question de la «calculabilité», c'est-à-dire des choses qui peuvent / ne peuvent pas être …

10 soft-question pl.programming-languages lambda-calculus big-picture combinatory-logic

2

Applications de la géométrie algébrique en théorie des types / théorie des langages de programmation

Dernièrement, je me suis intéressé à la géométrie algébrique et j'ai commencé à lire dessus. Je connais encore très peu ce domaine, mais je veux savoir s'il a un lien avec mon domaine principal, la théorie des types et les langages de programmation. Je sais que la topologie algébrique a …

9 pl.programming-languages type-theory algebra

3

Comment rendre la Lambda Calculus forte normalisante sans système de type?

Existe-t-il un système similaire au calcul lambda à forte normalisation, sans qu'il soit nécessaire d'ajouter un système de type par-dessus?

9 pl.programming-languages computability lambda-calculus functional-programming

2

Quel est l'objectif derrière l'interprétation abstraite dans les langages de programmation?

J'essaie maintenant de mieux comprendre ce qu'est "l'interprétation abstraite" dans les langages de programmation. J'ai trouvé un bon chapitre de livre qui explique l'idée d'étendre le domaine avec un élément le moins fixe, les quatre axiomes qui donnent un point fixe pour une fonction continue, etc. Je comprends ces détails …

9 pl.programming-languages program-analysis

2

Représentation formelle d'une hiérarchie d'abstraction

introduction J'écris ma thèse de doctorat sur la modélisation abstraite du delta (ADM), une description algébrique abstraite des modifications (connues sous le nom de deltas ) capables d'agir sur les produits (comme dans les «produits logiciels»). Cela peut être utilisé pour organiser un ensemble de produits connexes (une «ligne de …

9 pl.programming-languages algebra monoid

2

Compilateur certifié et optimisations dans Coq / Agda

Je m'intéresse aux compilateurs vérifiés formalisés en théorie de type Martin-Löf, c'est-à-dire Coq / Agda. En ce moment, j'ai écrit un petit exemple de jouet. Ainsi, je peux prouver que mes optimisations sont correctes. Par exemple, les ajouts avec zéro peuvent être éliminés, c'est-à-dire des expressions comme "x + 0". …

9 reference-request pl.programming-languages type-theory semantics compilers

1

La théorie des types de Martin-Löf conduira-t-elle à une plus grande capacité à écrire du code prouvablement correct?

Cet article fait référence à l' isomorphisme de Curry-Howard et à la théorie des types de Martin-Löf . La publication revendique une future «unification» entre le langage descriptif des mathématiques et le langage opérationnel de la programmation informatique. Mes questions sont: Ces idées conduiront-elles à une meilleure capacité (à travers …

9 lo.logic pl.programming-languages type-theory automated-theorem-proving

3

Est-il possible de calculer si deux fonctions sont égales extensionnellement?

Si vous avez deux fonctions implémentant un algorithme de tri différent, est-il alors possible de déduire par code source qu'elles ont toutes les deux les mêmes propriétés externes? Cela signifie qu'ils auront tous les deux une séquence non triée possible comme entrée et une séquence triée comme sortie? De quelle …

9 pl.programming-languages decidability formal-methods extensionality

1

Quelles sont les implémentations possibles des classes de types de Haskell et quels sont leurs (dés) avantages?

Pour autant que je sache, une fonction Haskell avec des contraintes de classes de type est compilée en interne en une fonction avec des arguments supplémentaires qui reçoivent des dictionnaires avec les implémentations nécessaires de chaque classe de type particulière. Existe-t-il d'autres possibilités de compilation des classes de types? Si …

9 pl.programming-languages functional-programming compilers type-systems

2

Définition formelle / contrepartie en mathématiques pour les «objets» des modèles orientés objet

C'est une question que j'ai posée dans le forum Mathématiques SE, et j'ai été référé ici. Voici donc la question- Je suis un débutant en mathématiques formelles et en informatique théorique, alors soyez indulgent avec vous si vous trouvez que ma question n'est pas bien formulée. La modélisation orientée objet …

9 pl.programming-languages semantics formal-modeling set-theory object-oriented

2

Recherche sur l'inférence de type basée sur le site d'appel?

J'essaie d'en savoir plus sur les systèmes de vérification de type de programme complet et d'inférence de type qui utilisent les informations des sites d'appel de fonction pour calculer les informations de type (en plus de l'approche standard d'utilisation du corps de fonction). Par exemple, un tel algorithme pourrait utiliser …

9 pl.programming-languages type-theory type-inference type-systems

1

Langages de requête de base de données pour des requêtes efficaces

Il semble que dans les langages de requête populaires pour les bases de données relationnelles, il est possible de créer des requêtes qui nécessiteront beaucoup de ressources pour répondre. En pratique, les administrateurs de base de données gèrent cela en limitant la quantité de mémoire par requête et en recherchant …

9 cc.complexity-theory pl.programming-languages db.databases finite-model-theory

5

Écriture de la fonction récursive universelle [fermé]

Fermé. Cette question est hors sujet . Il n'accepte pas actuellement les réponses. Vous souhaitez améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour l'échange théorique de pile informatique. Fermé il y a 3 ans . Existe-t-il une courte construction explicite d'une fonction récursive …

9 lo.logic computability pl.programming-languages

Questions marquées «pl.programming-languages»