Pertanyaan yang diberi tag «kleene-star»

2
Operasi bintang Kleene pada bahasa kosong
Dalam buku teks saya disebutkan bahwa: mana adalah bahasa kosong.∅∅∗={ϵ}∅∗={ϵ}\emptyset^*=\{\epsilon\}∅∅\emptyset Namun, kita tahu bahwa L⋅∅=∅L⋅∅=∅L \cdot \emptyset = \emptyset , di mana LLL adalah Bahasa apa pun. Saya tidak dapat memahami konsep ini secara intuitif karena operasi bintang Kleene menunjuk pada fakta bahwa ∅∗=∅0∪∅1∪∅2∪⋯∅∗=∅0∪∅1∪∅2∪⋯\emptyset^*=\emptyset^0 \cup \emptyset^1 \cup \emptyset^2 \cup \cdots …

3
Bahasa reguler yang tidak dapat diekspresikan dengan hanya 2 operasi regex
Saya pikir semua bahasa reguler dapat diekspresikan dengan ekspresi reguler (jika suatu bahasa biasa, dapat diekspresikan dengan regex), tetapi saya telah diberitahu bahwa Anda memerlukan ketiga operasi reguler (penggabungan, penyatuan, dan bintang) untuk itu untuk menahan. Sebagai contoh, saya telah diberitahu bahwa jika saya hanya dapat menggunakan operasi regex gabungan …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.