Pourquoi L={wxw^R| w, x appartient à {a,b}^+ } est un langage régulier

À l'aide de pompage lemme, on peut facilement prouver que la langue L1 = {WcW^R|W ∈ {a,b}*} est pas un langage régulier. (l'alphabet {a,b,c}; W^R représente l'inverse de la chaîne W)

Cependant, Si l'on remplace le caractère c avec "x"(x ∈ {a,b}+), disons, L2 = {WxW^R| x, W ∈ {a,b}^+}, puis L2 est un langage régulier.

Pourriez-vous me donner quelques idées?

Que voulez-vous précisément? Je vous suggère de réviser votre question "Pourriez-vous me donner quelques idées?" à quelque chose de plus concis et constructifs.

OriginalL'auteur henry | 2013-01-25