regular-language

18ısı

3cevap

Modern düzenli ifade lehçeleri düzenli değil mi?

Burada, modern düzenli ifadelerin normal bir dilde temsil edilebilecek olanın ötesine geçtiğine değinen birkaç yorum gördüm. Bu nasıl? Modern düzenli ifadelerin hangi özellikleri normal değil? Örnekle

regex regular-language 2010-09-30

---

7ısı

1cevap

Düzenli bir ifadenin kendisi normal bir ifadeyle ayrıştırılabilir mi?

Düzenli bir ifade ayrıştırıcısının kodunu okuyorum ve düzenli ifadenin sözdiziminin kendisinin düzenli olup olmadığını merak etmeye ve başka bir (oldukça karmaşık) düzenli ifade ile ifade edilebilir m

regex parsing regular-language 2015-09-03

---

2ısı

1cevap

Bunların nasıl isimlendirildikleri düzenli dillerdir

Bu konuda yardıma ihtiyacım olan sorularım var. Düzenli diller olduklarını kanıtlamak zorundayım. DSQ ya da DF'nin 3. ve 4. soruda ne olduğu konusunda hiçbir fikrim yok. "Splus'a göre Teoriye Giriş" k

theory regular-language 2016-03-24

---

5ısı

1cevap

Bir NFA tarafından kabul edilen dilin, başka biri tarafından kabul edilen dilin bir üst kümesi olup olmadığına karar vermek için etkili bir algoritma var mı?

iki deterministik olmayan sonlu otomata Verilen M1 ve M2, M1 tarafından kabul dil M2 tarafından kabul dilinin bir üst olup olmadığını belirlemek için verimli bir algoritma var mı?

algorithm computer-science finite-automata regular-language nfa 2012-02-25

---

0ısı

1cevap

Herhangi bir normal dilin L sonsuz kelimelere sahip mi?

Bu garip ama pompalama savı ile, Let düzenli bir dil olması L söylüyorlar. n sabitw her |w| >= n için wxyz içinde xy*zL da olduğu gibi kırılabilir bir sabit n vardır. Bu lemma güçlüdür çünkü tüm norma

regular-language pumping-lemma 2016-04-12

---