simplifier l'expression régulière

simplifier l'expression régulière:simplifier l'expression régulière

& epsilon; + 0 + 1 + (& epsilon; + 0 + 1) (& epsilon; + 0 + 1) * (& epsilon; + 0 + 1)

Ici & epsilon; indique la chaîne vide.

R.R * = r ⁺

mais après avoir utilisé cette propriété, je ne peux pas simplifier davantage.

Source

2017-01-08 DT_20

pouvez-vous élaborer votre question, quelle est l'entrée réelle et quelle est la sortie attendue? – RomanPerekhrest

Je vote pour clore cette question hors-sujet parce que c'est un problème [math.se]. – hjpotter92

Je dois simplifier l'expression régulière ci-dessus en utilisant les règles algébriques pour regex comme (r *) * = r, er = re = r etc. Mais ici rr * = r + est la seule règle que je peux penser, qui aboutit à cette expression: e + 0 + 1 + (e + 0 + 1)^+ (e + 0 + 1). –

ε + 0 + 1 + (ε + 0 + 1) (ε + 0 + 1) * (ε + 0 + 1)

est équivalent à

(& epsilon; + 0 + 1) *

Parce que

& epsilon; + 0 + 1 correspond à {& epsilon, 0,1} par définition +

et (& epsilon; + 0 + 1) (& epsilon; +0+ 1) * (& epsilon; + 0 + 1) correspond à {& epsilon ;, 0, 1, 00, 01, 10, 11, 00 0, 001 & hellip;} par définition de `. Vous pouvez vérifier here.

Source

2017-01-08 16:49:06 Faibbus

simplifier l'expression régulière

Répondre

Questions connexes