आर्टेम के उत्तर को जारी रखना, यहाँ सामान्य प्रतिनिधित्व का प्रमाण है। Artem पता चलता है, वहाँ एक पूर्णांक मैट्रिक्स है और दो वैक्टर x , y ऐसी है कि
रों एल ( एन ) = एक्स टी ए एन वाई ।
(वेक्टर x स्टार्ट स्टेट की विशेषता वेक्टर है, वेक्टर y सभी स्वीकार करने वाले राज्य की विशेषता वेक्टर है, और A i j भाषा के लिए DFA में राज्य i से राज्य j के रूपांतरण की संख्या के बराबर है ।)Ax,y
sL(n)=xTAny.
xyAijij
जॉर्डन के प्रमेय में कहा गया है कि जटिल संख्याओं पर, एक प्रकार के ब्लॉक ( λ ) , ( λ 1 0 λ ) के मैट्रिक्स के समान है
, ( λ 1 0 0 λ 1 0 0 λ ) , ( λ 1 0 0) 0 λ 1 0 0 0 λ 1 0 0 0 λ ) , ...
यदि λ ≠ 0 , तो nA
(λ),(λ01λ),⎛⎝⎜λ001λ001λ⎞⎠⎟,⎛⎝⎜⎜⎜λ0001λ0001λ0001λ⎞⎠⎟⎟⎟,…
λ≠0nइन ब्लॉकों की शक्तियां हैं
यहाँ बताया गया है कि हमें ये सूत्र कैसे मिलते हैं: ब्लॉक को
B=λ+Nलिखें।
Nकी क्रमिक शक्तियांमैट्रिक्स की क्रमिक माध्यमिक विकर्ण हैं। द्विपद प्रमेय का उपयोग करना (तथ्य का उपयोग कर कि
λके साथ आवागमन
एन),
बीएन=(λ+एन)एन=λ(λn),(λn0nλn−1λn),⎛⎝⎜λn00nλn−1λn0(n2)λn−2nλn−1λn⎞⎠⎟,⎛⎝⎜⎜⎜⎜λn000nλn−1λn00(n2)λn−2nλn−1λn0(n3)λn−3(n2)λn−2nλn−1λn⎞⎠⎟⎟⎟⎟,…
B=λ+NNλNBn=(λ+n)N=λn+nλn−1N+(n2)λn−2N2+⋯.
λ=0[n=k]1n=k0([n=0]),([n=0]0[n=1][n=0]),⎛⎝⎜[n=0]00[n=1][n=0]0[n=2][n=1][n=0]⎞⎠⎟,⎛⎝⎜⎜⎜⎜[n=0]000[n=1][n=0]00[n=2][n=1][n=0]0[n=3][n=2][n=1][n=0]⎞⎠⎟⎟⎟⎟
Summarizing, every entry in An is either of the form (nk)λn−k or of the form [n=k], and we deduce that
sL(n)=∑ipi(n)λi(n)+∑jcj[n=j],
for some complex
λi,cj and complex polynomials
pi. In particular, for large enough
n,
sL(n)=∑ipi(n)λi(n).