কীভাবে প্রমাণ করতে হয় যে নিয়মিত ভাষাগুলি বাম অংশের নিচে বন্ধ রয়েছে?

13

উপর বর্ণমালা একটি নিয়মিত ভাষা । বাম ভাগফল সংক্রান্ত ভাষা $L$ $\Sigma = \{a,b\}$ $L$ $w \in \Sigma^*$

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

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

আমি কীভাবে প্রমাণ করতে পারি যে নিয়মিত? $w^{-1}L$

formal-languages regular-languages closure-properties

— চামড়া
সূত্র

15

ধরুন হ'ল একটি স্বৈরশাসক সীমাবদ্ধ রাষ্ট্র মেশিন, যা গ্রহণ করে । শব্দ ফিড মধ্যে , যা কিছু রাজ্যের আপনি অবতরণ করবে । একটি নতুন মেশিন আঁকো যা হিসাবে একই যদিও রাজ্যের শুরু হয়েছে । আমি দাবী করে যে গ্রহণ । $M$ $L$ $w$ $M$ $q$ $M'$ $M$ $q$ $M'$ $w^{-1}L$

এখন এটি প্রমাণ করুন।

— ডেভ ক্লার্ক
সূত্র

w^{-} 1

$w^-1$

L

$L$

w

$w$

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

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

L

$L$

@ কোরিয়াম: আপনার শেষ বিবৃতিটির অর্থ কী তা আমি জানি না।

— ডেভ ক্লার্ক

1

$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
সূত্র