Sol dil altında normal dillerin kapalı olduğunu nasıl kanıtlayabilirim?


13

, Σ = { a , b } alfabesi üzerinde normal bir dildir. L'nin w Σ ileilgilisol bölümü, w - 1 L dilidir : = { v w v L }LΣ={a,b}LwΣ

w1L:={vwvL}

nin düzenli olduğunu nasıl kanıtlayabilirim ?w1L

Yanıtlar:


15

MLwMqMMqMw1L

Şimdi kanıtla.


w1

Lw

(a+b)(a+b)L

@corium: Son ifadenizin ne anlama geldiğini bilmiyorum.
Dave Clarke

1

wXLXu1(w1L)=(wu)1Lw1LLLw1L

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.