2
এনএফএ সর্বজনীনতার জন্য শর্তসমূহ
একটি সসীম অটোমেটা এবং একটি ফাংশন । অতিরিক্তভাবে আমরা সংজ্ঞায়িত ।A=(Q,Σ,δ,q0,F)A=(Q,Σ,δ,q0,F)A = (Q, \Sigma, \delta, q_0, F)f(n)f(n)f(n)Σ≤k=⋃i≤kΣiΣ≤k=⋃i≤kΣi\Sigma^{\leq k} = \bigcup_{i \leq k} \Sigma^i এখন নীচের বিবৃতিটি বিশ্লেষণ করা যাক: যদি , তবে ।Σ≤f(|Q|)⊆L(A)Σ≤f(|Q|)⊆L(A)\Sigma^{\leq f(|Q|)} \subseteq L(A)L(A)=Σ∗L(A)=Σ∗L(A) = \Sigma^* এটা সহজ দেখানোর জন্য যে জন্য এটা সত্য, অত যদি অটোমাটা পর্যন্ত …