Bonjour,
1)
(m fois la lettre a) suivi de (n fois la lettre a) - (n fois la lettre a) = ( (m-n) fois la lettre a)
m ≥ n ≥ 0
Exemples :
aaaaaa-aa=aaaa
aaa-aaa=
aaa-=aaa
-=

2)
(suite de 2 ou plus lettres x) suivie de (1 ou plusieurs telles suites)
Exemples
xxxx
xxxxxx

Édité : En résumé, l'expression 2 reconnaît une succession de m*n lettres x (m ≥ 2, n ≥ 2)

Édité (2) : Autrement dit, le nombre de x est supérieur à 1 et non premier

Bonne réponse d’Enigmatus
Ebichu, ce n’est pas 3 mais \3, autrement dit une réutilisation du 3ème « bloc parenthèses »
L’idee est alors de décrire les chaînes reconnues. Tu peux donner quelques exemples dans un premier temps, mais tu vas vite trouver la logique générale.

Bonne réponse

Pour la seconde chaine, ce genre de nombre porte un nom

2 bonnes réponses donc.

La première chaine décrit effectivement une soustraction, les nombres étant remplacés par des "a". Exemple:
aaaaaaa - aaa = aaaa
soit 7 - 4 = 3
La raison est que la chaine reconnue est effectivement de la forme
[N fois a][P fois a] - [P fois ] = [N fois a], ce qui revient à dire (N+P) - P = N

La seconde indique si un nombre est composé, le nombre N étant remplacé par la chaine contenant N fois x.
En effet, il s'agit de trouver toutes les chaines comportant [N fois x] répété P fois, avec N et P > 1. Cela revient à detecter les chaines comportant N*P fois x, par conséquent un nombre composé.