word-combinatorics पर टैग किए गए जवाब

चलो निश्चित आकार के पात्रों के कुछ परिमित सेट हैं। आज्ञा देना कुछ स्ट्रिंग पर । हम कहते हैं कि एक अरिक्त-स्ट्रिंग की एक है दोहराने अगर कुछ स्ट्रिंग के लिए ।अल्फा Σ बीटा अल्फाΣΣ\Sigmaαα\alphaΣΣ\Sigmaββ\betaαα\alphaगामाβ= γγβ=γγ\beta = \gamma \gammaγγ\gamma अब, मेरा सवाल यह है कि क्या निम्नलिखित है: प्रत्येक , …

20 combinatorics  strings  word-combinatorics 

विकिपीडिया के अनुसार , किसी भी नियमित भाषा के लिए वहाँ मौजूद स्थिरांक और बहुआयामी पद ऐसी है कि हर एक के लिए संख्या की लंबाई के शब्दों की में संतुष्ट समीकरणLLLλ1,…,λkλ1,…,λk\lambda_1,\ldots,\lambda_kp1(x),…,pk(x)p1(x),…,pk(x)p_1(x),\ldots,p_k(x)nnnsL(n)sL(n)s_L(n)nnnLLL sL(n)=p1(n)λn1+⋯+pk(n)λnksL(n)=p1(n)λ1n+⋯+pk(n)λkn\qquad \displaystyle s_L(n)=p_1(n)\lambda_1^n+\dots+p_k(n)\lambda_k^n । भाषा नियमित है ( यह मेल खाता है)। iff n सम है, और s_L …

17 formal-languages  regular-languages  combinatorics  word-combinatorics 

क्या एक नियमित भाषा में किसी दिए गए लंबाई के शब्दों की संख्या का बीजगणितीय लक्षण वर्णन है? विकिपीडिया कुछ हद तक अभेद्य रूप से बताता है: किसी भी नियमित भाषा LLL स्थिरांक λ 1 मौजूद है ,λ1,…,λkλ1,…,λk\lambda_1,\,\ldots,\,\lambda_k और बहुपदp1(x),…,pk(x)p1(x),…,pk(x)p_1(x),\,\ldots,\,p_k(x) ऐसी है कि हर एक के लिएnnn संख्याsL(n)sL(n)s_L(n) की लंबाई …

15 formal-languages  regular-languages  word-combinatorics 

दो तार को देखते हुए , हम को उनके संयोजन के लिए लिखते हैं । एक स्ट्रिंग को देखते हुए और पूर्णांक , हम लिख के संयोजन के लिए की प्रतियां । अब एक तार दिया गया है, हम इस संकेतन का उपयोग इसे 'कंप्रेस' करने के लिए कर सकते …

12 dynamic-programming  word-combinatorics