ဤထုတ်ဝေမှုတွင်၊ မျဉ်းကြောင်းအတိုင်း မျဉ်းကြောင်းများ ပေါင်းစပ်ခြင်းဆိုသည်မှာ မျဉ်းကြောင်းအတိုင်း မှီခိုပြီး အမှီအခိုကင်းသော စာကြောင်းများကို သုံးသပ်ပါမည်။ သီအိုရီဆိုင်ရာ အကြောင်းအရာများကို ပိုမိုကောင်းမွန်စွာ နားလည်နိုင်စေရန်အတွက် ဥပမာများကို ပေးပါမည်။
Linear Combination of Strings ကို သတ်မှတ်ခြင်း။
တစ်ပြေးညီပေါင်းစပ်မှု (LK) ဝေါဟာရ s1နှင့်2, …, sn matrix A အောက်ပါပုံစံ၏ expression ဟုခေါ်သည်-
αs1 + αs2 + … + αsn
ကိန်းဂဏန်းများ အားလုံးကို ပေါင်းလျှင် αi သုညနှင့် ညီမျှသည်၊ ထို့ကြောင့် LC သည် အသေးအဖွဲ. တစ်နည်းဆိုရသော် အသေးအဖွဲ မျဉ်းကြောင်းပေါင်းစပ်မှုသည် သုညအတန်းနှင့် ညီမျှသည်။
ဥပမာ: 0 · s1 + 0 · s2 + 0 · s3
သို့ဖြစ်ရာ အနည်းဆုံး coefficients များထဲမှ တစ်ခု αi သုညနှင့် ညီမျှသည်မဟုတ်ပါ၊ ထို့နောက် LC ဖြစ်သည်။ အသေးအဖွဲမဟုတ်သော.
ဥပမာ: 0 · s1 + 2 · s2 + 0 · s3
အမှီအခိုကင်းသော အတန်းများ
ကြိုးတန်းစနစ် ဖြစ်ပါ သည်။ linearly မှီခို (LZ) ၎င်းတို့၏အသေးအဖွဲမဟုတ်သောမျဉ်းကြောင်းပေါင်းစပ်မှုရှိပါက၊ သုညမျဉ်းနှင့်ညီမျှသည်။
ထို့ကြောင့် အသေးအဖွဲမဟုတ်သော LC သည် အချို့ကိစ္စများတွင် သုညစာကြောင်းနှင့် ညီမျှနိုင်သည်ဟူသည့် အတိုင်းဖြစ်သည်။
ကြိုးတန်းစနစ် ဖြစ်ပါ သည်။ linearly လွတ်လပ်သော အသေးအဖွဲ LC သည် null string နှင့် ညီမျှပါက (LNZ)။
မှတ်စုများ:
- စတုရန်းမက်ထရစ်တစ်ခုတွင်၊ ဤမက်ထရစ်သည် သုညဖြစ်မှသာလျှင် အတန်းစနစ်သည် LZ ဖြစ်သည်။အ = 0) ။
- စတုရန်းမက်ထရစ်တစ်ခုတွင်၊ ဤမက်ထရစ်သည် သုညနှင့်မညီပါက အတန်းစနစ်သည် LIS တစ်ခုဖြစ်သည်။အ ≠ ၀)။
ပြဿနာတစ်ခု၏ဥပမာ
string system ရှိ၊ မရှိ ရှာကြည့်ရအောင်
ဆုံးဖြတ်ချက် -
1. အရင်ဆုံး LC တစ်ခုလုပ်ကြည့်ရအောင်။
α1{3 4} + a2{၀၀၁၆၉၆၈၉ ၂}.
2. ယခု မည်သည့်တန်ဖိုးများကို ယူသင့်သည်ကို ရှာဖွေကြည့်ကြပါစို့ α1 и α2ထို့ကြောင့် linear ပေါင်းစပ်မှုသည် null string နှင့် ညီမျှသည်။
α1{3 4} + a2{9 12} = {0 0}.
3. ညီမျှခြင်းစနစ်တစ်ခုလုပ်ကြပါစို့။
4. ပထမညီမျှခြင်းအား သုံးချက်၊ ဒုတိယအား လေးခုဖြင့် ပိုင်းပါ-
5. ဤစနစ်၏အဖြေသည်မည်သည့်နည်း α1 и α2အတူ ၊ α1 = -3a2.
ဥပမာအားဖြင့်, လျှင် α2 = 2ထိုအခါ α1 =-၁၉. ကျွန်ုပ်တို့သည် အထက်ပါတန်ဖိုးများကို ညီမျှခြင်းစနစ်တွင် အစားထိုးပြီး ရယူသည်-
အဖြေ: ဒါကြောင့်လိုင်းများ s1 и s2 linearly မှီခို။