Questions marquées «kleene-star»

2
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 l'étoile de Kleene indique que .∅∗=∅0∪∅1∪∅2∪⋯∅∗=∅0∪∅1∪∅2∪⋯\emptyset^*=\emptyset^0 \cup \emptyset^1 \cup \emptyset^2 …
3
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 exemple, on m'a dit que …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.