Dans l'expression régulière, comment faire une alternative à "?" faire correspondre en utilisant seulement les quantificateurs union (+) et closure (*)?

-2

Je voudrais demander s'il est possible de représenter "?" quantifier en utilisant uniquement des quantificateurs d'union (+) et de fermeture (*).Dans l'expression régulière, comment faire une alternative à "?" faire correspondre en utilisant seulement les quantificateurs union (+) et closure (*)?

Par exemple, "a +" peut également être représenté par "a (a *)". Comment pouvez-vous représenter "a?" avec seulement "*" s et "+" s?

Merci :)

Source

2017-03-11 Pat Atienza

Vous pouvez utiliser {0,1} ce qui signifie correspondre à au moins 0 occurrences du caractère précédent ou au plus 1 – FrenchMajesty

Ce n'est pas possible avec seulement '+' et '*'. Vous aurez besoin d'alternance ('(a |)') ou de groupes de capture et de lookarounds ('(a (?! \ 2)()) *') ou peut-être d'autres outils. –

Merci pour la réponse. J'ai soulevé cette question parce que je suis coincé dans l'une des questions de notre examen simulé en automates. Nous ne pouvons utiliser que les expressions union (+), closure (*) et concaténation pour décrire chaque langue. –

a? peut être représenté comme + ε et, comme mentionné, a+ peuvent être représentés comme aa*.

Source

2017-03-12 03:45:11

Qu'est-ce que ε dans "a + ε"? Cela ne ressemble pas à une expression régulière. –

Dans l'expression régulière, comment faire une alternative à "?" faire correspondre en utilisant seulement les quantificateurs union (+) et closure (*)?

Répondre

Questions connexes