TERMIUM Plus®

Par le Bureau de la traduction

Dans les médias sociaux

Consultez la banque de données terminologiques du gouvernement du Canada.

REWRITING SYSTEM [4 fiches]

Fiche 1 2024-05-09

Anglais

Subject field(s)
  • Computer Mathematics
  • Computer Programs and Programming
CONT

The Knuth-Bendix completion algorithm attempts to transform a finite set of identities into a finitely terminating, confluent term rewriting system whose reductions preserve identity. This term rewriting system serves [as] a decision procedure for validating identities.

Français

Domaine(s)
  • Mathématiques informatiques
  • Programmes et programmation (Informatique)
CONT

L'algorithme de Knuth-Bendix consiste à transformer un système de réécriture noethérien en un système de réécriture convergent. Il s'agit d'une procédure de complétion, qui pour chaque paire critique, regarde si elle conflue, et dans le cas où elle ne conflue pas, rajoute une règle permettant la confluence.

Espagnol

Conserver la fiche 1

Fiche 2 2020-11-04

Anglais

Subject field(s)
  • Computer Programs and Programming
DEF

A rewriting system whose objects are terms, which are expressions with nested sub-expressions.

Terme(s)-clé(s)
  • term re-writing system
  • term rewrite system
  • term re-write system

Français

Domaine(s)
  • Programmes et programmation (Informatique)

Espagnol

Conserver la fiche 2

Fiche 3 2020-10-30

Anglais

Subject field(s)
  • Computer Programs and Programming
DEF

... the process of deriving or transforming data by means of rules.

OBS

An abstract reduction system(ARS) is the most general(unidimensional) notion about specifying a set of objects and rules that can be applied to transform them. More recently, authors use the term abstract rewriting system as well.(The preference for the word "reduction" here instead of "rewriting" constitutes a departure from the uniform use of "rewriting" in the names of systems that are particularizations of ARS. Because the word "reduction" does not appear in the names of more specialized systems, in older texts reduction system is a synonym for ARS).

Terme(s)-clé(s)
  • abstract re-writing system
  • abstract re-write system

Français

Domaine(s)
  • Programmes et programmation (Informatique)

Espagnol

Conserver la fiche 3

Fiche 4 2004-10-19

Anglais

Subject field(s)
  • Computer Programs and Programming
  • Storage Media (Data Processing)
CONT

When you use the same file over and over again, writing, rewriting, saving, and deleting parts of it on the same disk, the file becomes fragmented. That means that although you can’t tell, your operating system is storing all the data from that file as separate packages of information, distributed on different parts of the disk. Although fragmentation does not lose the information contained in the file, it does eventually slow down access to the file itself, because the OS must search the whole disk to create the sum of the file's parts. Defragmentation collects all those parts into one stream of data again, speeding up your system.

Français

Domaine(s)
  • Programmes et programmation (Informatique)
  • Supports d'information (Informatique)
DEF

Opération consistant à supprimer la dispersion des fichiers sur plusieurs zones d'un disque dur en tentant de les regrouper.

Espagnol

Campo(s) temático(s)
  • Programas y programación (Informática)
  • Medios de almacenamiento (Procesamiento de datos)
DEF

Procedimiento por el que todos los archivos (ficheros) en un disco duro se vuelven a escribir, de modo que todas las partes de cada archivo estén escritas en sectores contiguos.

Conserver la fiche 4

Avis de droit d’auteur pour la banque de données TERMIUM Plus®

© Services publics et Approvisionnement Canada, 2026
TERMIUM Plus®, la banque de données terminologiques et linguistiques du gouvernement du Canada
Un produit du Bureau de la traduction

En vedette

GCtraduction (accessible uniquement sur le réseau du gouvernement du Canada)

Utilisez ce prototype d’intelligence artificielle pour traduire le contenu du gouvernement du Canada jusqu’au niveau Protégé B inclusivement. Réservé au personnel de certains ministères et organismes.

Outils d'aide à la rédaction

Les outils d’aide à la rédaction du Portail linguistique ont fait peau neuve! Faciles à consulter, ils vous donnent accès à une foule de renseignements utiles pour mieux écrire en français et en anglais.

Lexiques et vocabulaires

Accédez aux lexiques et vocabulaires du Bureau de la traduction.

Date de modification :