«word-combinatorics» etiketlenmiş sorular

sabit boyutlu karakterlerden oluşan sınırlı bir dizi olsun . üzerinden biraz dize olsun . Biz boş olmayan bir alt dize söylemek ait bir olduğunu tekrar eğer bazı dize için .ΣΣ\Sigmaαα\alphaΣΣ\Sigmaββ\betaαα\alphaβ=γγβ=γγ\beta = \gamma \gammaγγ\gamma Şimdi sorum şu aşağıdakilerin geçerli olup olmadığıdır: Her için , bazı vardır , örneğin, her bir dize …

20 combinatorics  strings  word-combinatorics 

Wikipedia'ya göre , herhangi bir normal dil için λ 1 …… , λ k ve p 1 ( x ) , … , p k ( x )LLL sabitleri vardır , böylece her n için uzunluk kelimelerinin s L ( n ) sayısı n, içinde L tatmin denklemiλ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 …

17 formal-languages  regular-languages  combinatorics  word-combinatorics 

Normal bir dilde belirli bir uzunlukta kelime sayısının cebirsel bir karakterizasyonu var mı? Wikipedia bir sonucu kesin olmayan bir şekilde belirtiyor: Herhangi bir normal dil λ 1LLL sabitleri vardır ,λ1,…,λkλ1,…,λk\lambda_1,\,\ldots,\,\lambda_k ve polinomlarp1(x),…,pk(x)p1(x),…,pk(x)p_1(x),\,\ldots,\,p_k(x) , örneğin, her içinnnn NumbersL(n)sL(n)s_L(n) uzunluğunun kelimelerinnnn deLLL denklemi karşıladığı, sL(n)=p1(n)λn1+⋯+pk(n)λnksL(n)=p1(n)λ1n+⋯+pk(n)λkns_L(n)=p_1(n)\lambda_1^n+\dotsb+p_k(n)\lambda_k^n . 'ların hangi alanda yaşadıkları ( C …

15 formal-languages  regular-languages  word-combinatorics 

Verilen iki dizeleri şunu yazabiliriz onların Ulama için. Bir dize Verilen ve tamsayı şunu yazabiliriz ait Ulama için kopyaları . Şimdi bir dize verildiğinde, bu gösterimi 'sıkıştırmak' için kullanabiliriz, yani olarak yazılabilir . Diyelim bir ağırlığını diyoruz sıkıştırma ağırlığı yüzden, içinde görünen karakter sayısı ikidir ve ağırlığı (a sıkıştırma ait …

12 dynamic-programming  word-combinatorics