Pytania otagowane jako kleene-star

2
Operacja gwiazdy Kleene na pustym języku
W moim podręczniku wspomniano, że: gdzie to pusty język.∅∅∗={ϵ}∅∗={ϵ}\emptyset^*=\{\epsilon\}∅∅\emptyset Wiemy jednak, że , gdzie to dowolny język.L⋅∅=∅L⋅∅=∅L \cdot \emptyset = \emptysetLLL Nie jestem w stanie intuicyjnie zrozumieć tej koncepcji, ponieważ operacja gwiazdy Kleene wskazuje na fakt, że .∅∗=∅0∪∅1∪∅2∪⋯∅∗=∅0∪∅1∪∅2∪⋯\emptyset^*=\emptyset^0 \cup \emptyset^1 \cup \emptyset^2 \cup \cdots Dlaczego więc nie jest równe ?∅∗∅∗\emptyset^*∅∅\emptyset

3
Zwykłe języki, których nie można wyrazić za pomocą tylko 2 operacji wyrażenia regularnego
Myślałem, że wszystkie języki regularne można wyrazić za pomocą wyrażeń regularnych (jeśli język jest regularny, można go wyrazić za pomocą wyrażenia regularnego), ale powiedziano mi, że potrzebujesz do tego wszystkich trzech operacji regularnych (konkatenacji, zjednoczenia i gwiazdki) trzymać. Powiedziano mi na przykład, że jeśli mogę korzystać tylko z operacji wyrażenia …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.