T
Commune
Terminaison d'un système de réécriture
La 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 forme t 0 → R t 1 → R t 2 → R … {\displaystyle t_{0}\rightarrow _{R}t_{1}\righta…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.