«kleene-star» etiketlenmiş sorular

2
Boş dilde Kleene yıldız operasyonu
kitabımda: ∅ ∗ = { ϵ } burada ∅ boş bir dildir.∅*= { ϵ }∅*={ε}\emptyset^*=\{\epsilon\}∅∅\emptyset Ancak, bunu biliyoruz , nerede L herhangi dildir.L ⋅ ∅ = ∅L⋅∅=∅L \cdot \emptyset = \emptysetLLL Bu kavramı sezgisel olarak kavrayamıyorum çünkü Kleene yıldız operasyonu .∅∗=∅0∪∅1∪∅2∪⋯∅∗=∅0∪∅1∪∅2∪⋯\emptyset^*=\emptyset^0 \cup \emptyset^1 \cup \emptyset^2 \cup \cdots Peki neden için …

3
Yalnızca 2 normal ifade işlemiyle ifade edilemeyen normal diller
Tüm normal dillerin düzenli ifadelerle ifade edilebileceğini düşündüm (eğer bir dil düzenli ise, normal ifade ile ifade edilebilir), ancak bunun için düzenli işlemlerin üçüne (birleştirme, birleşme ve yıldız) ihtiyacınız olduğu söylendi. tutmak. Örneğin, ben söylendi ben eğer sadece birlik ve birleştirme kullanmak (3 2 takım) regex işlemlerini, sadece bu ikisiyle …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.