Collection · Mathématiques
Réécriture
Dans Sciences
14 cartes3 joueurs l'ont commencée
Collection « Réécriture » sur Wikicard : 14 cartes tirées de Wikipédia, dont Réécriture (informatique), Terme (logique), Unification. Terminée, elle donne un badge brodé « Brodé », généré pour elle par IA.
Ses cartes
- Réécriture (informatique)RareLa réécriture est un modèle de calcul dans lequel il s’agit de transformer des objets syntaxiques (mots, termes, lambda-termes, programmes, preuves, graphes, etc.) en appliquant…
- AritéRareArité, sur le Wiktionnaire Cet article est une ébauche concernant les mathématiques.
UnificationRareL'unification est un processus algorithmique qui, étant donnés deux termes, trouve une substitution qui appliquée aux deux termes les rend identiques.
Terme (logique)RareUn terme est une expression du calcul des prédicats, de l'algèbre, notamment de l'algèbre universelle, et du calcul formel, des systèmes de réécriture et de l'unification.Complétion de Knuth-BendixPeu communeLa procédure de complétion de Knuth-Bendix ou complétion de Knuth-Bendix (aussi appelée algorithme de Knuth-Bendix) transforme, si elle réussit, un ensemble fini d'identités (sur…
Confluence (informatique)Peu communeLa confluence d'une relation binaire → R {\displaystyle \rightarrow _{R}} est définie comme la propriété suivante : Pour tous éléments M , M 1 , M 2 {\displaystyle M,M_{1},M_{2}}…- Propriété de Church-RosserPeu communeLa propriété de Church-Rosser est une propriété des systèmes de réécriture.
- Problème du motPeu communeLe problème du mot est un problème de décision en algèbre abstraite.
- Algorithme de MarkovCommuneUn algorithme de Markov est un système de réécriture de chaîne qui utilise des règles de grammaire pour agir sur une chaîne de symboles.
Lemme de NewmanCommuneLe lemme de Newman dit qu'une relation binaire noethérienne est confluente si elle est localement confluente.
- Anti-unificationCommuneL'anti-unification est la construction d'une généralisation commune à deux termes symboliques données.
- Terminaison d'un système de réécritureCommuneLa terminaison d'un système de réécriture → R {\displaystyle \rightarrow _{R}} porte sur un système de réécriture abstrait et affirme que toute chaîne de réduction de termes de la…
- Paire critiqueCommuneUne paire critique est une paire de termes qui intervient dans l'étude de la confluence (locale) des systèmes de réécriture.
- Perséphone (bande dessinée)CommunePerséphone est le cinquième album de Loïc Locatelli Kournwsky, paru en 2017 aux éditions Delcourt.
Ouvrez des paquets de cartes tirées de Wikipédia, terminez vos collections pour gagner leur badge brodé, défiez d'autres joueurs en Joute. Gratuit, sans avantage payant.