প্রশ্ন ট্যাগ «word-combinatorics»

আসুন স্থির আকারের অক্ষরের কিছু সীমাবদ্ধ সেট হয়ে যান। যাক কিছু স্ট্রিং হতে । আমরা যে একটি nonempty সাবস্ট্রিং এর একটি হল পুনরাবৃত্তি যদি কিছু স্ট্রিং এর জন্য ।ΣΣ\Sigmaαα\alphaΣΣ\Sigmaββ\betaαα\alphaβ= γγβ=γγ\beta = \gamma \gammaγγ\gamma এখন, আমার প্রশ্নটি নিম্নলিখিতটি ধারণ করে কিনা: প্রতিটি , কিছু রয়েছে যেমন প্রতিটি স্ট্রিংয়ের জন্য ওভার length …

20 combinatorics  strings  word-combinatorics 

উইকিপিডিয়া অনুসারে , যে কোনও নিয়মিত ভাষার জন্য L নিয়মিত LLথাকে λ 1 , … , λ kλ1,…,λk\lambda_1,\ldots,\lambda_k এবং বহুপদী p 1 ( x ) , … , পি কে ( এক্স )p1(x),…,pk(x)p_1(x),\ldots,p_k(x) যেমন প্রতিটি n এর জন্য দৈর্ঘ্যের শব্দের L ( n )nn সংখ্যা থাকে এন মধ্যে এল সন্তুষ্ট …

17 formal-languages  regular-languages  combinatorics  word-combinatorics 

নিয়মিত ভাষায় প্রদত্ত দৈর্ঘ্যের শব্দের সংখ্যার একটি বীজগণিতীয় বৈশিষ্ট্য আছে কি? উইকিপিডিয়া কিছু ফলস্বরূপ ফল বলে: যে কোনও নিয়মিত ভাষার জন্য LএলL ধ্রুবক উপস্থিত রয়েছে λ1,…,λkλ1,...,λট\lambda_1,\,\ldots,\,\lambda_k এবং বহুবচনp1(x),…,pk(x)পি1(এক্স),...,পিট(এক্স)p_1(x),\,\ldots,\,p_k(x) যেমন যে প্রত্যেক জন্যnএনn সংখ্যাsL(n)গুলিএল(এন)s_L(n) দৈর্ঘ্যের শব্দেরnএনn মধ্যেLএলL সন্তুষ্ট সমীকরণ sL(n)=p1(n)λn1+⋯+pk(n)λnkগুলিএল(এন)=পি1(এন)λ1এন+ +⋯+ +পিট(এন)λটএনs_L(n)=p_1(n)\lambda_1^n+\dotsb+p_k(n)\lambda_k^n । এটা তোলে বিবৃত হচ্ছে কি স্থান 'থেকে (লাইভ …

15 formal-languages  regular-languages  word-combinatorics 

দুটি স্ট্রিং এস1, এস2S1,S2S_1, S_2 , আমরা তাদের সমবেত হওয়ার জন্য এস1এস2S1S2S_1S_2 লিখি । একটি স্ট্রিং প্রদত্ত এসSS এবং পূর্ণসংখ্যা কে ≥ 1k≥1k\geq 1 , আমরা লিখতে ( এস)ট= এসএস। এস(S)k=SS⋯S(S)^k = SS\cdots S এর সংযুক্তকরণের জন্য টkk কপি এসSS । এখন একটি স্ট্রিং দেওয়া হয়েছে, আমরা এই সংকেতটি এটি …

12 dynamic-programming  word-combinatorics