Als «kleene-star» getaggte Fragen

2
Kleene Sternoperation auf der leeren Sprache
In meinem Lehrbuch heißt es: wobei eine leere Sprache ist.∅∅∗={ϵ}∅∗={ϵ}\emptyset^*=\{\epsilon\}∅∅\emptyset Wir wissen jedoch, dass , wobei eine beliebige Sprache ist.LL⋅∅=∅L⋅∅=∅L \cdot \emptyset = \emptysetLLL Ich kann dieses Konzept nicht intuitiv erfassen, da die Kleene-Stern-Operation darauf hinweist, dass .∅∗=∅0∪∅1∪∅2∪⋯∅∗=∅0∪∅1∪∅2∪⋯\emptyset^*=\emptyset^0 \cup \emptyset^1 \cup \emptyset^2 \cup \cdots Warum ist nicht gleich ? ∅∅∗∅∗\emptyset^*∅∅\emptyset

3
Reguläre Sprachen, die nicht mit nur 2 Regex-Operationen ausgedrückt werden können
Ich dachte, alle regulären Sprachen könnten mit regulären Ausdrücken ausgedrückt werden (wenn eine Sprache regulär ist, kann sie mit regulärem Ausdruck ausgedrückt werden), aber mir wurde gesagt, dass Sie alle drei regulären Operationen (Verkettung, Vereinigung und Stern) dafür benötigen halten. Mir wurde zum Beispiel gesagt, dass es eine reguläre Sprache …

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.