2
NFA evrensellik koşulları
Belirsiz bir sonlu otomata ve bir işlevi . Ek olarak .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 Şimdi aşağıdaki ifadeyi analiz edelim: Eğer , daha sonra .Σ≤f(|Q|)⊆L(A)Σ≤f(|Q|)⊆L(A)\Sigma^{\leq f(|Q|)} \subseteq L(A)L(A)=Σ∗L(A)=Σ∗L(A) = \Sigma^* Bunu yapmak kolaydır, için doğrudur, bu nedenle eğer otomatlar uzunluğa kadar her …