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

, alfabesi üzerinde normal bir dildir. ileilgilisol bölümü, dilidir $L$ $\Sigma = \{a,b\}$ $L$ $w \in \Sigma^*$

w^{- 1} L := {v ∣ w v \in L}

$w^{-1} L := \{v \mid wv \in L\}$

nin düzenli olduğunu nasıl kanıtlayabilirim ? $w^{-1}L$

formal-languages regular-languages closure-properties

— corium
kaynak

Yanıtlar:

$M$ $L$ $w$ $M$ $q$ $M'$ $M$ $q$ $M'$ $w^{-1}L$

Şimdi kanıtla.

— Dave Clarke
kaynak

w^{-} 1

$w^-1$

L

$L$

w

$w$

(a + b)^{*} (a + b)

$(a+b)^* \;(a+b)$

L

$L$

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

— Dave Clarke

$w \in X^{\ast}$ $L \subseteq X^{\ast}$ $u^{-1}(w^{-1}L) = (wu)^{-1}L$ $w^{-1}L$ $L$ $L$ $w^{-1}L$

— StefanH
kaynak

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.