001040824
100 $a y50
101 $afre
2001 $aSystème réécriture et problème de mot dans un monoïde$bressource électronique
210 $aUniversité de M'Sila - Mohamed Boudiaf : Institut des Mathématiques$cUniversité de M'Sila - Mohamed Boudiaf
328 1$bDoctorat$cMathématiques$eInstitut des Mathématiques , Université de M'Sila - Mohamed Boudiaf
330 $aLe problème de mot dans un monoïde M = définit par présentation R où A est un son système générateur et de décider si deux mots u, v∊A* représentent le même élément de M c’est-à-dire u=M v.
Il est bien connu que ce problème est indécidable dans le cas général.
Dans ce projet de thèse on s’intéresse à des cas spécifiques où le problème est soluble.
610 $aMonoïde libre
610 $a réécriture
610 $a présentation d’un Monoïde
610 $a Congruence
610 $a relations confluentes.
700 $aGHADBANE, nacer
701 $aArray
801 0$aDZ$bCERIST PNST
901$ac