- [ متاجر السعودية ] متجر الجسم الجميل ... جدة ... منطقة مكة المكرمة
- [ تعرٌف على ] قائمة البعثات الدبلوماسية في كوسوفو
- [ تعرٌف على ] القواعد الاحتمالية الخالية من السياق
- [ مدارس السعودية ] المتوسطة الخامسة عشرة والثانوية التاسعة بينبع البحر
- [ مؤسسات البحرين ] قرطاسية وردة الارجوان ... منامة
- [ خذها قاعدة ] لم يبق في حياتنا قصيدة ... ما فقدت عفافها في مضجع السلطان !! _x000D_لقد تعودنا على هواننا ... ماذا من الإنسان يبقى حين يعتاد على الهوان؟؟ - نزار قباني
- [ تخفيف الوزن ] كيفية خسارة الوزن
- [ تعرٌف على ] مقام الكرد
- [ مؤسسات البحرين ] سكرت ... المنطقة الجنوبية
- [ أغاني ] تعرف على كلمات أغاني شهيرة للمطربين العرب .. 7 كلمات أغاني جميلة يحبها الجميع
- [ خذها قاعدة ] لكنه حزن الصقيع ووحشة الغرباء في ليل المطر , فالناس حولي يهرعون وفي ثيابي نهر ماء , في عيوني بحر دمع , بين أعماقي حجر .. وأريد صدراً لا يساومني على عمري ولا يأسى على ماض عبر. - فاروق جويدة
- [ صواني بالفرن ] طريقة عمل الرقاق باللحم المفروم في 10 خطوات
- [ مواد البناء و التجارة قطر ] السامريه للتجارة والمقاولات والصناعة
- [ الغطاء النباتي ] كيف نحافظ على الغابة
- [ مؤسسات البحرين ] قرطاسية علي بابا ... منامة
- [ تعرٌف على ] الجامعة العربية المفتوحة (فلسطين)
- [ خذها قاعدة ] الأمهات هن فقط القادرات على التفكير في المستقبل لأنهن ينجبنه من خلال أطفالهن. - مكسيم غوركي (أديب وناشط سياسي روسي)
- [ مؤسسات البحرين ] مؤسسة عنبر التجارية ... المنطقة الجنوبية
- [ خذها قاعدة ] الصداقة كالصحة ﻻ تعرف قيمتها اﻻ اذا خسرتها. - تشارلز كاليب كولتون
- [ خذها قاعدة ] المرأة الذكية كنز , والذكية الجميلة قوة قاهرة. - جورج ميريديث
- [ صحة وطب الامارات ] كايا للعناية بالبشرة ... أبوظبي
- [ خذها قاعدة ] في دستوري ، الكرامة أولاً ثم الحب. - تشي جيفارا
- [ أحكام شرعية ] حكم قص الحواجب
- [ تعرٌف على ] أثر كوفيد-19 على الصحة العصبية والنفسية والعقلية وغيرها
- [ خذها قاعدة ] هنالكَ في أعماقنا ركنٌ لا يتوقفُ فِيهِ المطر .. - احلام مستغانمي
- [ شركات الشحن والنقل قطر ] الشامل لخدمات الشحن Laksiriseva Cargo Qatar ... الدوحة
- [ مطاعم الامارات ] مطعم كاليكوت نوت بوك ... أبوظبي
- [ تعرٌف على ] هيئة المحطات النووية لتوليد الكهرباء (مصر)
- [ عبارات تهاني ] 3 من أجمل عبارات التهنئة بعيد الأضحى
- شركة انوار الشرق للمقاولات وعنوانها بحى النهضة, مدينة الرياض
- [ تغذية الحامل ] فوائد البيض للحامل
- [ الوصية الثالثة: التأسي بالنبي - صلى الله عليه وسلم - في أداء المناسك ] على المسلم أن يتأسى بالنبي - صلى الله عليه وسلم - في أداء المناسك، ويفعل كما كان يفعل - صلوات الله وسلامه عليه - لأنه قال: ((لتأخذوا مناسككم؛ فإني لا أدري لعلي لا أحج بعد حجتي هذه))؛ رواه مسلم، وعند النسائي (5/ 270) بلفظ: ((يا أيها الناس، خذوا مناسككم؛ فإني لا أدري لعلي لا أحج بعد عامي هذا)).ويحذر من البدع التي ألصقها بعض الناس بالمناسك، مما ليس له أصل في دين الله - تعالى.
- [ تعرٌف على ] القواسم في لنجة
- [ خواطر ] 20 من أجمل خواطر قصيرة جداً
- [ خذها قاعدة ] أن تحب ، يعني أن لا تهمل ، لا تغيب ، لا تبتعد. - وليم شكسبير
- [ تحليل الشخصية ] صفات الشخصية الناجحة
- [ حكمــــــة ] إن العبد يقوى إخلاصه لله ، وصدقه ومعاملته ، حتى لا يحب أن يطلع أحد من الخلق على حاله مع الله ومقامه معه ، فهو يخفي أحواله غيرة عليها من أن تشوبها شائبة الأغيار ، ويخفي أنفاسه خوفاً عليها من المداخلة ، وكان بعضهم إذا غليه البكاء ، وعجز عن دفعه قال : لا إله إلا الله ما أمر الزكام
- [ متاجر السعودية ] شركة سحابة الاعمال لخدمات الاعمال ... الرياض ... منطقة الرياض
- [ تعرٌف على ] الحرب الكردية العراقية الثانية
- [ تعرٌف على ] العلاقات المارشالية الرواندية
- [ خذها قاعدة ] الناس يفهمون فقط ما يشعرون به ؛ الخطباء لا يستطيعون التأثير إلا في أولائك الذين لديهم القابلية لأن تحركهم. - ألفونس دو لامارتين
- [ متاجر السعودية ] سبونج كيك ... نجران ... منطقة نجران
- [ أطباق اللحوم ] كم مدة طبخ اللحم في قدر الضغط
- [ تعرٌف على ] توسيع العلامة التجارية
- [ خذها قاعدة ] إذا أردت أن تعيش متوازنا في حياتك , تخلص من أؤلئك الذين إذا أحتاجوك وجدوك وإذا إحتجتهم لم تجدهم. - إبراهيم الفقي
- [ تعرٌف على ] معمارية الشبكة
- [ مؤسسات البحرين ] كوفي إليمنتس للتجارة ... منامة
- [ دليل دبي الامارات ] مدرسة الأحمدية النموذجية للبنين/ح1 ... دبي
- [ متاجر السعودية ] المختصر لقطع الغيار ... الرياض ... منطقة الرياض
- [ تعرٌف على ] العلاقات القيرغيزستانية الكمبودية
- [ تعرٌف على ] حملة جوليان الفارسية
- اسماء مستعاره نك نيم , اسماء مستعاره للشبكات التواصل
- [ تعرٌف على ] سرايا حيفا
- [ تسوق وملابس الامارات ] جوسيب زانوتي ... دبي
- [ خذها قاعدة ] لن يذوق طعم الحياة من لم يتنفس هواء الجبال. - إبراهيم الكوني
- [ أمراض القدم ] العناية بأظافر القدم
- [ متاجر السعودية ] مؤسسة الريم لاقامة وتنظيم المعارض ... الدوادمي ... منطقة الرياض
- [ تعرٌف على ] الواقعية الساذجة (علم النفس)
- [ متاجر السعودية ] كسره للحلويات المستوردة ... الباحة ... منطقة الباحة
- [ تعرٌف على ] الرحمانية (البحيرة)
- [ تعرٌف على ] جامعة موسكو الحكومية للتقنيات الكيميائية الدقيقة
- [ خذها قاعدة ] السعادة لن تأتي أبداً لأولئك الذين لا يقدّرون ما لديهم. - ألبرت أينشتاين
- [ دليل دبي الامارات ] مدرسة القيم النموذجية ... دبي
- [ خذها قاعدة ] عليك أن تملك الوعي الكافي لتصل لمرحلة اللاوعي , ثم اللاوعي الكافي كي تنسى هذه العملية. - جورج أورويل
- [ اختراعات واكتشافات ] أول قمر صناعي
- [ رياضات أخرى ] تمارين الصباح للتنحيف
- [ سياحة وترفيه الامارات ] في ااف اس كندا ... أبوظبي
- [ فــــــرصةصحيح الجامع ] قال رسول الله صلى الله عليه وسلم" من تعار من الليل فقال حين يستيقظ : لا إله إلا الله وحده لا شريك له له الملك و له الحمد يحيي و يميت بيده الخير و هو على كل شيء قدير سبحان الله و الحمد لله و لا إله إلا الله و الله أكبر و لا حول و لا قوة إلا بالله ثم قال : اللهم اغفر لي أو دعا استجيب له فإن قام فتوضأ ثم صلى قبلت صلاته .
- [ تعرٌف على ] عائلة شريفة جدا (مسلسل)
- [ مؤسسات البحرين ] شركة العامري للمشاريع الصناعية ذ.م.م ... منامة
- [ دليل دبي الامارات ] حضانة بلوسوم برج دبي ... دبي
- [ سياحة وترفيه الامارات ] حلبة دبي كارتدروم ... دبي
- [ التداوي باﻷعشاب ] أعشاب للصدر والكحة
- [ تعرٌف على ] ديجوكسين
- [ تعرٌف على ] امتحان إنهاء المرحلة الابتدائية
- [ تعرٌف على ] أحمر الشفاه (فيلم)
- [ تعرٌف على ] قائمة البعثات الدبلوماسية في هندوراس
- [ حكم المشاهير ] مقولات جبران خليل جبران
- [ شركات المطاعم العربية والاجنبية قطر ] بران للمواد الغذائية PRAN Qatar ... الدوحة
- [ تعرٌف على ] التهاب الكبد الوليدي
- [ تعرٌف على ] تصفيات كأس الأمم الإفريقية 2019 المجموعة أ
- [ تعرٌف على ] اختراع الشعب اليهودي (كتاب)
- [ متاجر السعودية ] عجينة منى ... المدينة المنورة ... منطقة المدينة المنورة
- [ شركات التجارة العامه قطر ] الأحداث الذهبية GOLDEN EVENTS ... الدوحة
- [ تعرٌف على ] تيغنيف
- [ تعرٌف على ] الحملة الكردية في سوريا
- [ ماذونين السعودية ] محمد بن عقلاء بن فهيد الزعبي ... النعيرية
- [ مؤسسات البحرين ] مطعم دهاكه راجداني ذ.م.م ... المنطقة الشمالية
- [ أعصاب ] أسباب تنميل الرأس
- [ ملوك وأمراء ] تعرف على حياة الملك فيصل بن عبد العزيز فى 3 نقاط
- [ مؤسسات البحرين ] قرطاسية حبرو ورق ... المحرق
- [ تعرٌف على ] مهرجان هافانا الدولي لسينما أمريكا اللاتينية الجديدة
- [ تعرٌف على ] القرن 3
- [ اضطرابات القناة الهضمية ] هل تسبب الغازات ضيق التنفس
- [ أمراض الحمل والولادة ] علاج ضيق التنفس عند الحامل
- [ تعرٌف على ] أمريكا المفتوحة 1981 - فردي الرجال
- مدرسة ابي داود الثانوية بالاحساء
- [ شركات التجارة العامه قطر ] جاكرتا التجارية JAKARTA FOODSTUFF & TRADING CO. L.LC. ... الدوحة
- [ عبارات تهاني ] 43 من عبارات التهنئة بعيد الميلاد
- [ تعرٌف على ] معتمدية بني خلاد
- [ متاجر السعودية ] متجر الجسم الجميل ... جدة ... منطقة مكة المكرمة
- [ تعرٌف على ] قائمة البعثات الدبلوماسية في كوسوفو
- [ تعرٌف على ] القواعد الاحتمالية الخالية من السياق
- [ مدارس السعودية ] المتوسطة الخامسة عشرة والثانوية التاسعة بينبع البحر
- [ مؤسسات البحرين ] قرطاسية وردة الارجوان ... منامة
- [ خذها قاعدة ] لم يبق في حياتنا قصيدة ... ما فقدت عفافها في مضجع السلطان !! _x000D_لقد تعودنا على هواننا ... ماذا من الإنسان يبقى حين يعتاد على الهوان؟؟ - نزار قباني
- [ تخفيف الوزن ] كيفية خسارة الوزن
- [ تعرٌف على ] مقام الكرد
- [ مؤسسات البحرين ] سكرت ... المنطقة الجنوبية
- [ أغاني ] تعرف على كلمات أغاني شهيرة للمطربين العرب .. 7 كلمات أغاني جميلة يحبها الجميع
- [ خذها قاعدة ] لكنه حزن الصقيع ووحشة الغرباء في ليل المطر , فالناس حولي يهرعون وفي ثيابي نهر ماء , في عيوني بحر دمع , بين أعماقي حجر .. وأريد صدراً لا يساومني على عمري ولا يأسى على ماض عبر. - فاروق جويدة
- [ صواني بالفرن ] طريقة عمل الرقاق باللحم المفروم في 10 خطوات
- [ مواد البناء و التجارة قطر ] السامريه للتجارة والمقاولات والصناعة
- [ الغطاء النباتي ] كيف نحافظ على الغابة
- [ مؤسسات البحرين ] قرطاسية علي بابا ... منامة
- [ تعرٌف على ] الجامعة العربية المفتوحة (فلسطين)
- [ خذها قاعدة ] الأمهات هن فقط القادرات على التفكير في المستقبل لأنهن ينجبنه من خلال أطفالهن. - مكسيم غوركي (أديب وناشط سياسي روسي)
- [ مؤسسات البحرين ] مؤسسة عنبر التجارية ... المنطقة الجنوبية
- [ خذها قاعدة ] الصداقة كالصحة ﻻ تعرف قيمتها اﻻ اذا خسرتها. - تشارلز كاليب كولتون
- [ خذها قاعدة ] المرأة الذكية كنز , والذكية الجميلة قوة قاهرة. - جورج ميريديث
- [ صحة وطب الامارات ] كايا للعناية بالبشرة ... أبوظبي
- [ خذها قاعدة ] في دستوري ، الكرامة أولاً ثم الحب. - تشي جيفارا
- [ أحكام شرعية ] حكم قص الحواجب
- [ تعرٌف على ] أثر كوفيد-19 على الصحة العصبية والنفسية والعقلية وغيرها
- [ خذها قاعدة ] هنالكَ في أعماقنا ركنٌ لا يتوقفُ فِيهِ المطر .. - احلام مستغانمي
- [ شركات الشحن والنقل قطر ] الشامل لخدمات الشحن Laksiriseva Cargo Qatar ... الدوحة
- [ مطاعم الامارات ] مطعم كاليكوت نوت بوك ... أبوظبي
- [ تعرٌف على ] هيئة المحطات النووية لتوليد الكهرباء (مصر)
- [ عبارات تهاني ] 3 من أجمل عبارات التهنئة بعيد الأضحى
- شركة انوار الشرق للمقاولات وعنوانها بحى النهضة, مدينة الرياض
- [ تغذية الحامل ] فوائد البيض للحامل
- [ الوصية الثالثة: التأسي بالنبي - صلى الله عليه وسلم - في أداء المناسك ] على المسلم أن يتأسى بالنبي - صلى الله عليه وسلم - في أداء المناسك، ويفعل كما كان يفعل - صلوات الله وسلامه عليه - لأنه قال: ((لتأخذوا مناسككم؛ فإني لا أدري لعلي لا أحج بعد حجتي هذه))؛ رواه مسلم، وعند النسائي (5/ 270) بلفظ: ((يا أيها الناس، خذوا مناسككم؛ فإني لا أدري لعلي لا أحج بعد عامي هذا)).ويحذر من البدع التي ألصقها بعض الناس بالمناسك، مما ليس له أصل في دين الله - تعالى.
- [ تعرٌف على ] القواسم في لنجة
- [ خواطر ] 20 من أجمل خواطر قصيرة جداً
- [ خذها قاعدة ] أن تحب ، يعني أن لا تهمل ، لا تغيب ، لا تبتعد. - وليم شكسبير
- [ تحليل الشخصية ] صفات الشخصية الناجحة
- [ حكمــــــة ] إن العبد يقوى إخلاصه لله ، وصدقه ومعاملته ، حتى لا يحب أن يطلع أحد من الخلق على حاله مع الله ومقامه معه ، فهو يخفي أحواله غيرة عليها من أن تشوبها شائبة الأغيار ، ويخفي أنفاسه خوفاً عليها من المداخلة ، وكان بعضهم إذا غليه البكاء ، وعجز عن دفعه قال : لا إله إلا الله ما أمر الزكام
- [ متاجر السعودية ] شركة سحابة الاعمال لخدمات الاعمال ... الرياض ... منطقة الرياض
- [ تعرٌف على ] الحرب الكردية العراقية الثانية
- [ تعرٌف على ] العلاقات المارشالية الرواندية
- [ خذها قاعدة ] الناس يفهمون فقط ما يشعرون به ؛ الخطباء لا يستطيعون التأثير إلا في أولائك الذين لديهم القابلية لأن تحركهم. - ألفونس دو لامارتين
- [ متاجر السعودية ] سبونج كيك ... نجران ... منطقة نجران
- [ أطباق اللحوم ] كم مدة طبخ اللحم في قدر الضغط
- [ تعرٌف على ] توسيع العلامة التجارية
- [ خذها قاعدة ] إذا أردت أن تعيش متوازنا في حياتك , تخلص من أؤلئك الذين إذا أحتاجوك وجدوك وإذا إحتجتهم لم تجدهم. - إبراهيم الفقي
- [ تعرٌف على ] معمارية الشبكة
- [ مؤسسات البحرين ] كوفي إليمنتس للتجارة ... منامة
- [ دليل دبي الامارات ] مدرسة الأحمدية النموذجية للبنين/ح1 ... دبي
- [ متاجر السعودية ] المختصر لقطع الغيار ... الرياض ... منطقة الرياض
- [ تعرٌف على ] العلاقات القيرغيزستانية الكمبودية
- [ تعرٌف على ] حملة جوليان الفارسية
- اسماء مستعاره نك نيم , اسماء مستعاره للشبكات التواصل
- [ تعرٌف على ] سرايا حيفا
- [ تسوق وملابس الامارات ] جوسيب زانوتي ... دبي
- [ خذها قاعدة ] لن يذوق طعم الحياة من لم يتنفس هواء الجبال. - إبراهيم الكوني
- [ أمراض القدم ] العناية بأظافر القدم
- [ متاجر السعودية ] مؤسسة الريم لاقامة وتنظيم المعارض ... الدوادمي ... منطقة الرياض
- [ تعرٌف على ] الواقعية الساذجة (علم النفس)
- [ متاجر السعودية ] كسره للحلويات المستوردة ... الباحة ... منطقة الباحة
- [ تعرٌف على ] الرحمانية (البحيرة)
- [ تعرٌف على ] جامعة موسكو الحكومية للتقنيات الكيميائية الدقيقة
- [ خذها قاعدة ] السعادة لن تأتي أبداً لأولئك الذين لا يقدّرون ما لديهم. - ألبرت أينشتاين
- [ دليل دبي الامارات ] مدرسة القيم النموذجية ... دبي
- [ خذها قاعدة ] عليك أن تملك الوعي الكافي لتصل لمرحلة اللاوعي , ثم اللاوعي الكافي كي تنسى هذه العملية. - جورج أورويل
- [ اختراعات واكتشافات ] أول قمر صناعي
- [ رياضات أخرى ] تمارين الصباح للتنحيف
- [ سياحة وترفيه الامارات ] في ااف اس كندا ... أبوظبي
- [ فــــــرصةصحيح الجامع ] قال رسول الله صلى الله عليه وسلم" من تعار من الليل فقال حين يستيقظ : لا إله إلا الله وحده لا شريك له له الملك و له الحمد يحيي و يميت بيده الخير و هو على كل شيء قدير سبحان الله و الحمد لله و لا إله إلا الله و الله أكبر و لا حول و لا قوة إلا بالله ثم قال : اللهم اغفر لي أو دعا استجيب له فإن قام فتوضأ ثم صلى قبلت صلاته .
- [ تعرٌف على ] عائلة شريفة جدا (مسلسل)
- [ مؤسسات البحرين ] شركة العامري للمشاريع الصناعية ذ.م.م ... منامة
- [ دليل دبي الامارات ] حضانة بلوسوم برج دبي ... دبي
- [ سياحة وترفيه الامارات ] حلبة دبي كارتدروم ... دبي
- [ التداوي باﻷعشاب ] أعشاب للصدر والكحة
- [ تعرٌف على ] ديجوكسين
- [ تعرٌف على ] امتحان إنهاء المرحلة الابتدائية
- [ تعرٌف على ] أحمر الشفاه (فيلم)
- [ تعرٌف على ] قائمة البعثات الدبلوماسية في هندوراس
- [ حكم المشاهير ] مقولات جبران خليل جبران
- [ شركات المطاعم العربية والاجنبية قطر ] بران للمواد الغذائية PRAN Qatar ... الدوحة
- [ تعرٌف على ] التهاب الكبد الوليدي
- [ تعرٌف على ] تصفيات كأس الأمم الإفريقية 2019 المجموعة أ
- [ تعرٌف على ] اختراع الشعب اليهودي (كتاب)
- [ متاجر السعودية ] عجينة منى ... المدينة المنورة ... منطقة المدينة المنورة
- [ شركات التجارة العامه قطر ] الأحداث الذهبية GOLDEN EVENTS ... الدوحة
- [ تعرٌف على ] تيغنيف
- [ تعرٌف على ] الحملة الكردية في سوريا
- [ ماذونين السعودية ] محمد بن عقلاء بن فهيد الزعبي ... النعيرية
- [ مؤسسات البحرين ] مطعم دهاكه راجداني ذ.م.م ... المنطقة الشمالية
- [ أعصاب ] أسباب تنميل الرأس
- [ ملوك وأمراء ] تعرف على حياة الملك فيصل بن عبد العزيز فى 3 نقاط
- [ مؤسسات البحرين ] قرطاسية حبرو ورق ... المحرق
- [ تعرٌف على ] مهرجان هافانا الدولي لسينما أمريكا اللاتينية الجديدة
- [ تعرٌف على ] القرن 3
- [ اضطرابات القناة الهضمية ] هل تسبب الغازات ضيق التنفس
- [ أمراض الحمل والولادة ] علاج ضيق التنفس عند الحامل
- [ تعرٌف على ] أمريكا المفتوحة 1981 - فردي الرجال
- مدرسة ابي داود الثانوية بالاحساء
- [ شركات التجارة العامه قطر ] جاكرتا التجارية JAKARTA FOODSTUFF & TRADING CO. L.LC. ... الدوحة
- [ عبارات تهاني ] 43 من عبارات التهنئة بعيد الميلاد
- [ تعرٌف على ] معتمدية بني خلاد
[ تعرٌف على ] القواعد الاحتمالية الخالية من السياق # أخر تحديث اليوم 2024/05/13
تم النشر اليوم 2024/05/13 | القواعد الاحتمالية الخالية من السياق
القواعد الموزونة الخالية من السياق
تعد القواعد الموزونة النحوية الخالية من السياق (ق.م.خ.س) فئة عامة أكثر من القواعد الخالية من السياق، حيث يكون لكل إنتاج وزن رقمي مرتبط به. وزن شجرة تحليل معينة في ق.م.خ.س هو المنتج (أو المجموع ) لجميع أوزان القاعدة في الشجرة. يتم تضمين وزن كل قاعدة كلما استخدمت القاعدة في الشجرة. وهناك حالة خاصة تكون فيها ق.م.خ.س هي ق.خ.س، عندما تمثل الأوزان المرفقة مع الانتاجات هي (لوغاريتمات ) الاحتمالات.
تطبيقات
فضلاً عن التطبيقات في اللغات الطبيعية، فإن القواعد الاحتمالية الخالية من السياق تطبق أيضاً في التنبؤ ببنية الحمض النووي الريبي.
تعريفات
الاشتقاق: عملية التوليد العكسي للجمل من خلال القواعد. التجزئة: العثور على الاشتقاق الصحيح آلياً. شجرة التحليل: محاذاة القواعد مع التسلسلات الموجودة.
بناء القواعد
يتم تمثيل القواعد النحوية الخالية من السياق كمجموعة من القواعد المستوحاة من محاولات نمذجة اللغات الطبيعية. القواعد مطلقة ولها تمثيل بناء جملة نموذجي يعرف باسم صيغة باكوس نور. قواعد الإنتاج تتكون من المحطة (a,b) والرموز S غير الطرفية وإشارة المجموعة الخالية التي يُمكن أيضا أن تستخدم في النهاية. في قواعد الإنتاج الخاصة بالقواعد الخالية من السياق و(ق.ا.خ.س)، فإن الجانب الأيسر ليس له سوى نقطة واحدة في حين أن الجانب الأيمن يمكن أن يكون أي سلسلة من الأطراف الطرفية أو غير الطرفية. وتجدر الإشارة إلى ان القيم الخالية يتم استثناؤها في ق.ا.خ.س مثال: S
→
a
S
,
S
→
b
S
,
S
→
ϵ
{displaystyle Sto aS,Sto bS,Sto epsilon }
يمكن اختصار هذه القاعدة باستخدام الرمز “|” حرف (أو) إلى: S
→
a
S | b
S | ϵ
{displaystyle Sto aS|bS|epsilon }
الرموز الطرفية في القواعد هي ما لا يُمكن تجزئته، أما الرموز غير الطرفية فهي ما يُمكن تجزئته والتي يُمكن أن يتم تحويلها إلى جمل أخرى تتكون من رموز طرفية أو غير طرفية (الأحرف والأرقام على سبيل المثال هي رموز طرفية، لأنها غير قابلة للتجزئة أكثر) ، القاعدة أعلاه تُعرف بأنها تبدأ برمز S غير الطرفي ويُمكن أن تولد الرموز e، b أو a (مثال على الرموز غير الطرفية مثلاً صنف الأرقام أي عندما نقول «رقم» فحسب فيُمكن استبداله بأي من الأرقام): S
⇒
a
S
⇒
a
b
S
⇒
a
b
b
S
⇒
a
b
b
{displaystyle SRightarrow aSRightarrow abSRightarrow abbSRightarrow abb} S
⇒
a
S
⇒
a
b
S
⇒
a
b
b
S
⇒
a
b
b
{displaystyle SRightarrow aSRightarrow abSRightarrow abbSRightarrow abb}
تمثل القواعد الغامضة إشكالية تنتج إعراباً غامضاً أيضاً، عندما يكون للعبارة أكثر من تفسير واحد، تتمثل إحدى استراتيجيات التعامل مع الإعراب الغامض (والتي ترجع مع نحويين بقدم بانيني) في إضافة المزيد من القواعد، أو تحديد أولوياتها بحيث تكون لقاعدة واحدة الأسبقية على غيرها. ومع ذلك، فإن لهذا إشكالية في التوليد من هذه القواعد، إلى مرحلة بلوغ صعوبة في إدارتها. هناك صعوبة أخرى تتمثل في التوليد الزائد للقواعد. تتجنب القواعد النحوية الاحتمالية هذه المشكلات بتصنيف مختلف الإنتاجات على أوزان بحسب تردد ورودها. تعيين الاحتماليات لقواعد الإنتاج يعطينا نظاماً للقواعد الاحتمالية الخالية من السياق. يتم التعرف على الاحتماليات من خلال مراقبة التوزيعات على مجموعات تدريب من البيانات ذات التكوين المماثل للغة المراد نمذجتها. في معظم عينات اللغة، تتفوق القواعد الاحتمالية على القواعد النحوية المصممة بشكل يدوي، لاسيما عندما تخمن الاحتماليات من البيانات.
العلاقة مع نماذج ماركوف الخفية
تقوم نماذج القواعد الاحتمالية الخالية من السياق بتوسيع قواعد اللغة الخالية من السياق بنفس الطريقة التي توسع بها بها نماذج ماركوف الخفية القواعد النحوية المنتظمة. خوارزمية من الداخل إلى الخارج هي خوارزمية مناظرة لخوارزمية الأمام والخلف (forward-backword). وهي تحسب الاحتمال الكلي لجميع الاشتقاقات التي تتوافق مع تسلسل معين، بناءً على بعض القواعد الاحتمالية الخالية من السياق. يعادل هذا احتمالية قيام (ق.ا.خ.س) بإنشاء التسلسلات، وهو مقياس لمدى اتساق التسلسل مع قواعد معينة. تُستخدم خوارزمية من الداخل إلى الخارج في تحديد معالم النموذج لتقدير الترددات السابقة التي لوحظت من متواليات التدريب في حالة الرنا.
التعريف الرسمي
على غرار القواعد الخالية من السياق، يمكن تعريف القواعد النحوية الخالية من السياق G بواسطة قيد يتكون من خمس قيم: G
=
(
M
,
T
,
R
,
S
,
P
)
{displaystyle G=(M,T,R,S,P)}
M هي مجموعة الرموز غير الطرفية
T هي مجموعة الرموز الطرفية
R هي مجموعة قواعد الإنتاج
S هو رمز البداية
P هي مجموعة من الاحتمالات الخاصة بقواعد الإنتاج
شرح مبسط
نشأت قواعد النحو لنمذجة سلاسل الرموز من العمل في اللغويات الحاسوبية بهدف فهم بنية اللغات الطبيعية.[1][2][3] وقد تم تطبيق القواعد الاحتمالية الخالية من السياق (PCFGs) (ق.ا.خ.س) في النمذجة الاحتمالية في معالجة اللغات الطبيعية وفي هياكل الحمض النووي الريبي بعد حوالي 40 عامًا من طرحها في اللغويات الحاسوبية.[4][5][6][7][8]