Questions marquées «kleene-star»

Opération Kleene Star sur la langue vide

Dans mon manuel, il est mentionné que: où est une langue vide.∅∗={ϵ}∅∗={ϵ}\emptyset^*=\{\epsilon\}∅∅\emptyset Cependant, nous savons que , où est n'importe quelle langue.L⋅∅=∅L⋅∅=∅L \cdot \emptyset = \emptysetLLL Je ne suis pas en mesure de saisir intuitivement ce concept car l'opération de...

Langages réguliers qui ne peuvent pas être exprimés avec seulement 2 opérations regex

Je pensais que toutes les langues régulières pouvaient être exprimées avec des expressions régulières (si une langue est régulière, elle peut être exprimée avec regex), mais on m'a dit que vous avez besoin des trois opérations régulières (concaténation, union et étoile) pour cela tenir. Par...