Pratiquement, pour un langage qui peut éventuellement être compilé / transformé en instructions au niveau du système, est-il nécessaire que ce soit une grammaire sans contexte? ex: tous les langages de programmation / script sont-ils des grammaires sans contexte? Java est basé sur des CFG, mais est-il vrai que tous …
L'application la plus courante des types linéaires en PL est probablement de les utiliser pour donner des langages qui contrôlent l'alias (c'est-à-dire qu'une valeur linéaire a un seul pointeur vers elle, plus ou moins). Mais il y a un léger décalage entre cet usage et les modèles dénotatifs typiques de …
Puisqu'il ne permet pas le calcul non terminal, Coq n'est pas nécessairement Turing-complete. Quelle est la classe de fonctions que Coq peut calculer? (en existe-t-il une caractérisation intéressante?)
Existe-t-il une description utile des futurs ou des promesses en termes de théorie des catégories? En particulier, quel pourrait être le double catégorique du Futur?
Je viens de réaliser que je supposais que la réponse à ma question était "oui" mais je n'ai pas de bonne raison. J'imagine qu'il y a peut-être un garbage collector qui n'introduit que le ralentissement pire des cas. Y a-t-il une référence définitive que je peux citer? Dans mon cas, …
Quelqu'un pourrait-il expliquer la différence entre: Types de données algébriques (que je connais assez bien) Types de données algébriques généralisés (qu'est-ce qui les rend généralisés?) Types inductifs (par exemple Coq) (Types particulièrement inductifs.) Merci.
Il me semble que le macro langage employé par peut être considéré comme une sorte de système de réécriture de termes ou une sorte de langage de programmation avec une portée d'appel par nom.TEXTEX\TeX Même les implémentations modernes du moteur (par exemple ) interprètent le code de manière assez directe …
Je recherche du matériel didactique qui couvre les preuves d'exactitude du compilateur, de préférence en utilisant des méthodes de dénotation, au niveau d'un étudiant débutant. Alternativement, connaissez-vous quelques exemples de compilateur simples que je pourrais utiliser pour illustrer les problèmes? (Le premier exemple qui m'est venu à l'esprit était un …
Un objectif important des méthodes formelles est de prouver l'exactitude des systèmes, par des moyens automatisés ou dirigés par l'homme. Cependant, il semble que même si vous pouvez fournir une preuve d'exactitude, vous ne pourrez PAS garantir que le système n'échouera pas. Par exemple: La spécification peut ne pas modéliser …
Récemment, Dana Scott a proposé le calcul lambda stochastique, une tentative d'introduire des éléments probabilistes dans le calcul lambda (non typé) basé sur une sémantique appelée modèle graphique. Vous pouvez retrouver ses slides en ligne par exemple ici et son article dans Journal of Applied Logic , vol. 12 (2014). …
Quelles sont les limites de la programmation fonctionnelle totale? Il n'est pas complet de Turing, mais prend toujours en charge un large sous-ensemble des programmes possibles. Y a-t-il des constructions importantes que vous pourriez écrire dans un langage complet de Turing, mais pas dans un langage fonctionnel total? Et est-il …
Une règle de trame , comme celle donnée ci-dessous, capture l'idée que, étant donné un programme cavec une précondition pqui tient avant qu'il s'exécute et une postcondition qqui tient après, une condition disjointe rdevrait tenir à la fois avant et après les cexécutions. (Le *connectif nécessite que ses arguments soient …
Il s'agit d'une reformulation des programmes de grammaires Are? précédent demandé par Vag et avec de nombreuses suggestions des commentateurs. De quelle manière une grammaire peut-elle être considérée comme spécifiant un modèle de calcul? Si, par exemple, nous prenons une grammaire simple sans contexte telle que G ::= '1' -> …
Cette page affirme que de nombreux langages n'utilisent pas de sous-typage implicite (équivalence structurelle), préférant le sous-typage explicite / déclaré (équivalence de déclaration) J'ai surtout utilisé des langages de programmation qui utilisent un sous-typage explicite . Quels sont les avantages du sous-typage implicite, comme décrit dans les notes ci-dessus.
Quels sont les principaux problèmes de complexité de calcul ouverts qui découlent des langages de programmation, en particulier l'analyse et la compilation de programmes? Je recherche des problèmes du type "la complexité temporelle de l'inférence de type Hindley-Milner" ou "la complexité temporelle de 0CFA" (bien que les deux soient des …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.