ဘာသာစကားများ၏ Chomsky အထက်တန်းအဆင့်သည် အဘယ်နည်း၊ ၎င်းသည် ၎င်းတို့၏ မျိုးဆက်ပွားစွမ်းအားအပေါ် အခြေခံ၍ တရားဝင်သဒ္ဒါများကို မည်သို့ခွဲခြားသတ်မှတ်သနည်း။

Chomsky hierarchy of languages ​​သည် ၎င်းတို့၏ generative power ကိုအခြေခံ၍ တရားဝင်သဒ္ဒါများကို အမျိုးအစားခွဲသည့် အမျိုးအစားခွဲခြားသည့်စနစ်တစ်ခုဖြစ်သည်။ ၎င်းကို 1950 ခုနှစ်များတွင် ကျော်ကြားသော ဘာသာဗေဒပညာရှင်နှင့် ကွန်ပျူတာသိပ္ပံပညာရှင် Noam Chomsky က အဆိုပြုခဲ့သည်။ အထက်တန်းအဆင့်တွင် အဆင့်လေးဆင့်ပါဝင်ပြီး တစ်ခုစီသည် မတူညီသောတရားဝင်ဘာသာစကားများ၏ အတန်းအစားများကို ကိုယ်စားပြုသည်။ ဤအဆင့်များကို Type-3 (ပုံမှန်), Type-2 (Context-Free), Type-1 (Context-Sensitive), နှင့် Type-0 (ကန့်သတ်မထား) ဟုလူသိများသည်။

အထက်တန်းအဆင့်၏ အနိမ့်ဆုံးအဆင့်တွင်၊ ပုံမှန်ဘာသာစကားများဟုလည်းသိကြသော Type-3 ဘာသာစကားများရှိသည်။ ဤဘာသာစကားများကို အဆုံးအဖြတ်ပေးသော automata ဖြစ်သည့် အဆုံးအဖြတ်ပေးသော automata ဖြင့် အသိအမှတ်ပြုနိုင်ပြီး၊ ပုံမှန်ဘာသာစကားများကို ပုံမှန်အသုံးအနှုန်းများနှင့် ပုံမှန်သဒ္ဒါများဖြင့် ထင်ရှားစေသည်။ ပုံမှန်အသုံးအနှုန်းများသည် စာကြောင်းများ၏ပုံစံများကိုဖော်ပြသည့် အက္ခရာသင်္ချာအသုံးအနှုန်းများဖြစ်ပြီး ပုံမှန်သဒ္ဒါများတွင် ပုံမှန်ဘာသာစကားဖြင့် ကြိုးများကိုထုတ်လုပ်သည့် ထုတ်လုပ်မှုစည်းမျဉ်းများပါရှိသည်။ ပုံမှန်ဘာသာစကားတစ်ခု၏ ဥပမာတစ်ခုသည် 0s အရေအတွက် တူညီသော binary strings များအားလုံး၏ ဘာသာစကားကဲ့သို့သော ပေးထားသော ပုံမှန်အသုံးအနှုန်းနှင့် ကိုက်ညီသည့် strings များအားလုံးကို အစုလိုက်ဖြစ်သည်။

အထက်တန်းအဆင့်ကို ရွှေ့လိုက်ရာ၊ ဆက်စပ်-မရှိသော ဘာသာစကားများဟုလည်း ခေါ်သော Type-2 ဘာသာစကားများကို ကြုံတွေ့ရသည်။ ဤဘာသာစကားများကို အကန့်တစ်ခုဖြင့် မြှင့်တင်ထားသော အကန့်အသတ်ရှိသော အလိုအလျောက်မာတာဖြစ်သည့် pushdown automata ဖြင့် အသိအမှတ်ပြုနိုင်ပါသည်။ ဆက်စပ်မှုမရှိသော ဘာသာစကားဖြင့် စာသားများကို ထုတ်လုပ်သည့် စည်းမျဉ်းများပါရှိသော ဆက်စပ်-မပါသော သဒ္ဒါများဖြင့် ဖော်ပြထားပါသည်။ ဆက်စပ်မှုမရှိသော သဒ္ဒါများတွင် terminal မဟုတ်သော သင်္ကေတများ၊ terminal သင်္ကေတများနှင့် ထုတ်လုပ်ရေးစည်းမျဉ်းများ တွင် non-terminals များကို သင်္ကေတများ၏ အစီအရီဖြင့် အစားထိုးနိုင်ပုံကို သတ်မှတ်ပေးပါသည်။ ဆက်စပ်မှုမရှိသော ဘာသာစကားတစ်ခု၏ ဥပမာတစ်ခုသည် ကွင်းအတွင်း ဟန်ချက်ညီပြီး အော်ပရေတာများကို မှန်ကန်စွာ အသုံးချသည့် ကောင်းစွာဖွဲ့စည်းထားသော ဂဏန်းသင်္ချာအသုံးအနှုန်းများအားလုံး၏အစုဖြစ်သည်။

အထက်အောက်အဆင့်၏ နောက်တစ်ဆင့်မှာ အမျိုးအစား-၁ ဘာသာစကားများ၊ ဆက်စပ်-ထိခိုက်လွယ်သောဘာသာစကားများဟုလည်း ခေါ်သည်။ ဤဘာသာစကားများကို လမ်းကြောင်းနှစ်ခုစလုံးတွင် ရွေ့လျားနိုင်သောတိပ်ဖြင့် အကန့်အသတ်ရှိသော အော်တိုမာတာဖြစ်သည့် linear-bounded automata ဖြင့် အသိအမှတ်ပြုနိုင်ပါသည်။ ဆက်စပ်-ထိခိုက်လွယ်သောဘာသာစကားများကို ဆက်စပ်-ထိခိုက်လွယ်သောဘာသာစကားဖြင့် ကြိုးများထုတ်လုပ်သည့် ထုတ်လုပ်ရေးစည်းမျဉ်းများပါ၀င်သည့် ဆက်စပ်-ထိခိုက်လွယ်သောသဒ္ဒါများဖြင့် ဖော်ပြထားပါသည်။ ဆက်စပ်မှုရှိသော သဒ္ဒါများသည် ထုတ်လုပ်ရေးစည်းမျဉ်းတစ်ခု၏ ညာဖက်အခြမ်း၏အရှည်သည် ဘယ်ဘက်အခြမ်း၏အရှည်ထက် မတိုနိုင်ဟု ထပ်လောင်းကန့်သတ်ချက်များရှိသည်။ အကြောင်းအရာ-အကဲဆတ်သောဘာသာစကားတစ်ခု၏ဥပမာတစ်ခုသည် မျဉ်းကြောင်းတစ်ခုသည် ရှေ့နှင့်နောက်ကိုတူညီစွာဖတ်သည့် palindromes အားလုံး၏အစုဖြစ်သည်။

နောက်ဆုံးတွင်၊ အထက်တန်းအဆင့်၏ထိပ်တွင်၊ ကန့်သတ်မထားသောဘာသာစကားများဟုလည်းသိကြသော Type-0 ဘာသာစကားများရှိသည်။ ဤဘာသာစကားများကို ကွန်ပြူတာ အယ်လဂိုရီသမ်ကို အတုယူနိုင်သော စိတ္တဇတွက်ချက်မှုဆိုင်ရာ ကိရိယာများဖြစ်သည့် Turing စက်များမှ အသိအမှတ်ပြုနိုင်ပါသည်။ ကန့်သတ်မထားသောဘာသာစကားများကို ထုတ်လုပ်ရေးစည်းမျဉ်းများတွင် ကန့်သတ်ချက်များမရှိသော ကန့်သတ်မထားသောသဒ္ဒါများဖြင့် ဖော်ပြပါသည်။ ကန့်သတ်မထားသော ဘာသာစကားတစ်ခု၏ ဥပမာတစ်ခုသည် တွက်ချက်နိုင်သော ဘာသာစကားများ အပါအဝင် ထပ်ခါတလဲလဲ ကိန်းဂဏာန်းနိုင်သော ဘာသာစကားအားလုံး၏ အစုအဝေးဖြစ်သည်။

ဘာသာစကားများ၏ Chomsky hierarchy သည် ၎င်းတို့၏ generative power ကိုအခြေခံ၍ တရားဝင်သဒ္ဒါများကို အမျိုးအစားခွဲရန်အတွက် စနစ်ကျသော မူဘောင်ကို ပံ့ပိုးပေးပါသည်။ ၎င်းသည် ပုံမှန်ဘာသာစကားများ၊ အစွမ်းထက်ဆုံးဘာသာစကားများဖြင့် စတင်ပြီး ပိုမိုအားကောင်းသည့် ဆက်စပ်မှုမရှိသော၊ ဆက်စပ်မှုမရှိသော၊ အကန့်အသတ်မရှိသော ဘာသာစကားများအထိ တိုးတက်လာသည်။ ဤအထက်တန်းအဆင့်သည် တွက်ချက်မှုဆိုင်ရာ ရှုပ်ထွေးမှုသီအိုရီနယ်ပယ်တွင် အခြေခံသဘောတရားတစ်ခုဖြစ်ပြီး တရားဝင်ဘာသာစကားများနှင့် အော်တိုမာတာလေ့လာမှုအတွက် အရေးကြီးသောသက်ရောက်မှုများရှိသည်။

အခြား လတ်တလောမေးခွန်းများနှင့် အဖြေများ စာမေးပွဲသုံးသပ်ချက်:

• one, twos, and threes ညီမျှသော strings များပါဝင်သော ဘာသာစကားတစ်ခုအတွက် context-sensitive grammar တစ်ခုကို ဒီဇိုင်းရေးဆွဲခြင်းလုပ်ငန်းစဉ်ကို ဖော်ပြပါ။
• အကြောင်းအရာ-အထိခိုက်မခံသောဘာသာစကားကို ဥပမာတစ်ခုပေးပြီး ဆက်စပ်-အထိခိုက်မခံသောသဒ္ဒါဖြင့် မည်ကဲ့သို့အသိအမှတ်ပြုနိုင်သည်ကို ရှင်းပြပါ။
• 0 ဘာသာစကားများ အမျိုးအစား XNUMX သည် တွက်ချက်မှုဆိုင်ရာ ရှုပ်ထွေးမှုအရ အခြားဘာသာစကားအမျိုးအစားများနှင့် မတူပါ။
• ၎င်းတို့၏ဖွဲ့စည်းပုံကို အုပ်စိုးသော စည်းမျဉ်းစည်းကမ်းများဖြင့် ဆက်စပ်မှုမရှိသော ဘာသာစကားများနှင့် ဆက်စပ်-ထိခိုက်လွယ်သောဘာသာစကားများကြား ခြားနားချက်ကို ရှင်းပြပါ။

နောက်ထပ်မေးခွန်းများနှင့် အဖြေများ-

• field: ဆိုက်ဘာလုံခြုံရေး
• ပရိုဂရမျ: EITC/IS/CCTF တွက်ချက်မှုဆိုင်ရာ ရှုပ်ထွေးမှုသီအိုရီ အခြေခံအချက်များ (လက်မှတ်အစီအစဉ်ကိုသွားပါ။)
• သင်ခန်းစာကို: စကားအထိခိုက်မခံဘာသာစကားများ (သက်ဆိုင်ရာသင်ခန်းစာကို သွားပါ။)
• Topic: Chomsky အဆင့်ဆင့်နှင့်စကားအထိခိုက်မခံဘာသာစကားများ (သက်ဆိုင်ရာ အကြောင်းအရာကို သွားပါ။)
• စာမေးပွဲသုံးသပ်ချက်