St-Amant, Patrick
(2007).
« Arithmétique et systèmes de réécriture » Mémoire.
Montréal (Québec, Canada), Université du Québec à Montréal, Maîtrise en mathématiques.
Fichier(s) associé(s) à ce document :
Résumé
Nous présentons un aperçu de la théorie des systèmes de réécriture et un survol de la littérature concernant la modélisation de l'arithmétique par des systèmes de réécriture de termes. Nous proposons deux nouveaux systèmes de réécriture pour l'arithmétique. Le premier système permet l'addition, la soustraction, la multiplication et la division de nombres rationnels pour une base arbitraire. Le deuxième système est un système orthogonal qui permet l'addition, la soustraction et la multiplication de nombres rationnels pour une base arbitraire. De plus, nous présentons un système de réécriture qui modélise un système de numération mixte.