Запитання з тегом «kleene-star»

У моїй текстовій книзі зазначається, що: де ∅ порожня мова.∅∗={ϵ}∅∗={ϵ}\emptyset^*=\{\epsilon\}∅∅\emptyset Однак ми знаємо, що , де L - будь-яка мова.L⋅∅=∅L⋅∅=∅L \cdot \emptyset = \emptysetLLL Я не в змозі інтуїтивно зрозуміти це поняття, оскільки операція зірки Клейна вказує на те, що .∅∗=∅0∪∅1∪∅2∪⋯∅∗=∅0∪∅1∪∅2∪⋯\emptyset^*=\emptyset^0 \cup \emptyset^1 \cup \emptyset^2 \cup \cdots То чому не …

15 formal-languages  kleene-star 

Я думав, що всі регулярні мови можуть бути виражені регулярними виразами (якщо мова є регулярною, це можна виразити за допомогою регулярного вираження), але мені сказали, що для цього вам потрібні всі три регулярні операції (конкатенація, об'єднання та зірка). тримати. Наприклад, мені сказали, що якщо я можу використовувати лише операції згенерування …

12 formal-languages  regular-languages  regular-expressions  kleene-star