القواعد الاحتمالية الخالية من السياق
نشأت قواعد النحو لنمذجة سلاسل الرموز من العمل في اللغويات الحاسوبية بهدف فهم بنية اللغات الطبيعية. وقد تم تطبيق القواعد الاحتمالية الخالية من السياق (PCFGs) (ق.ا.خ.س) في النمذجة الاحتمالية في معالجة اللغات الطبيعية وفي هياكل الحمض النووي الريبي بعد حوالي 40 عامًا من طرحها في اللغويات الحاسوبية.

تقوم القواعد الاحتمالية النحوية الخالية من السياق بتوسيع مفهوم القواعد النحوية الخالية من السياق على غرار الطريقة التي يتم بها توسيع نماذج ماركوف الخفية لقواعد اللغة العادية. حيث يتم تعيين احتمالية معينة لكل ناتج من النواتج. احتمال الاشتقاق (تحليل) هي نتاج محصلة الاحتماليات للنواتج المستخدمة في هذا الاشتقاق. يمكن عرض هذه الاحتمالات كمعاملات معينة للنموذج، أما بالنسبة للمشاكل الكبيرة، فمن الأسهل تعلم هذه المعاملات من خلال التعلم الآلي. يتم تقييد صلاحية قواعد اللغة الاحتمالية من خلال السياق الوارد في البيانات التدريبية الخاصة بها.

للقواعد الاحتمالية الخالية من السياق تطبيقات في مجالات متنوعة مثل معالجة اللغة الطبيعية لدراسة هيكل جزيئات الحمض النووي الريبي وتصميم لغات البرمجة. كما أن تصميمها بشكل فعال الفعال يجب أن يزن عوامل قابلية التوسع والعمومية في السياقات والتعابير. وتواجه هذه القواعد مشكلات مثل الغموض النحوي. كما يؤثر تصميم القواعد على دقة النتائج.

تعريفات 
الاشتقاق: عملية التوليد العكسي للجمل من خلال القواعد.

التجزئة: العثور على الاشتقاق الصحيح آلياً.

شجرة التحليل: محاذاة القواعد مع التسلسلات الموجودة.

التعريف الرسمي 
على غرار القواعد الخالية من السياق، يمكن تعريف القواعد النحوية الخالية من السياق  بواسطة قيد يتكون من خمس قيم:

 

  هي مجموعة الرموز غير الطرفية
  هي مجموعة الرموز الطرفية
  هي مجموعة قواعد الإنتاج
  هو رمز البداية
  هي مجموعة من الاحتمالات الخاصة بقواعد الإنتاج

العلاقة مع نماذج ماركوف الخفية 
تقوم نماذج القواعد الاحتمالية الخالية من السياق بتوسيع قواعد اللغة الخالية من السياق بنفس الطريقة التي توسع بها بها نماذج ماركوف الخفية القواعد النحوية المنتظمة.

 هي خوارزمية مناظرة لخوارزمية الأمام والخلف (forward-backword). وهي تحسب الاحتمال الكلي لجميع الاشتقاقات التي تتوافق مع تسلسل معين، بناءً على بعض القواعد الاحتمالية الخالية من السياق. يعادل هذا احتمالية قيام (ق.ا.خ.س) بإنشاء التسلسلات، وهو مقياس لمدى اتساق التسلسل مع قواعد معينة. تُستخدم خوارزمية من الداخل إلى الخارج في تحديد معالم النموذج لتقدير الترددات السابقة التي لوحظت من متواليات التدريب في حالة الرنا.

بناء القواعد 
يتم تمثيل القواعد النحوية الخالية من السياق كمجموعة من القواعد المستوحاة من محاولات نمذجة اللغات الطبيعية. القواعد مطلقة ولها تمثيل بناء جملة نموذجي يعرف باسم صيغة باكوس نور. قواعد الإنتاج تتكون من المحطة (a,b) والرموز  غير الطرفية وإشارة المجموعة الخالية التي يُمكن أيضا أن تستخدم في النهاية. في قواعد الإنتاج الخاصة بالقواعد الخالية من السياق و(ق.ا.خ.س)، فإن الجانب الأيسر ليس له سوى نقطة واحدة في حين أن الجانب الأيمن يمكن أن يكون أي سلسلة من الأطراف الطرفية أو غير الطرفية. وتجدر الإشارة إلى ان القيم الخالية يتم استثناؤها في ق.ا.خ.س  مثال:

 

يمكن اختصار هذه القاعدة باستخدام الرمز "|" حرف (أو) إلى:

 

الرموز الطرفية في القواعد هي ما لا يُمكن تجزئته، أما الرموز غير الطرفية فهي ما يُمكن تجزئته والتي يُمكن أن يتم تحويلها إلى جمل أخرى تتكون من رموز طرفية أو غير طرفية (الأحرف والأرقام على سبيل المثال هي رموز طرفية، لأنها غير قابلة للتجزئة أكثر)، القاعدة أعلاه تُعرف بأنها تبدأ برمز S غير الطرفي ويُمكن أن تولد الرموز e، b أو a (مثال على الرموز غير الطرفية مثلاً صنف الأرقام أي عندما نقول «رقم» فحسب فيُمكن استبداله بأي من الأرقام):

 

تمثل القواعد الغامضة إشكالية تنتج إعراباً غامضاً أيضاً، عندما يكون للعبارة أكثر من تفسير واحد، تتمثل إحدى استراتيجيات التعامل مع الإعراب الغامض (والتي ترجع مع نحويين بقدم بانيني) في إضافة المزيد من القواعد، أو تحديد أولوياتها بحيث تكون لقاعدة واحدة الأسبقية على غيرها. ومع ذلك، فإن لهذا إشكالية في التوليد من هذه القواعد، إلى مرحلة بلوغ صعوبة في إدارتها. هناك صعوبة أخرى تتمثل في التوليد الزائد للقواعد.

تتجنب القواعد النحوية الاحتمالية هذه المشكلات بتصنيف مختلف الإنتاجات على أوزان بحسب تردد ورودها.

تعيين الاحتماليات لقواعد الإنتاج يعطينا نظاماً للقواعد الاحتمالية الخالية من السياق. يتم التعرف على الاحتماليات من خلال مراقبة التوزيعات على مجموعات تدريب من البيانات ذات التكوين المماثل للغة المراد نمذجتها. في معظم عينات اللغة، تتفوق القواعد الاحتمالية على القواعد النحوية المصممة بشكل يدوي، لاسيما عندما تخمن الاحتماليات من البيانات.

القواعد الموزونة الخالية من السياق 
تعد القواعد الموزونة النحوية الخالية من السياق (ق.م.خ.س) فئة عامة أكثر من القواعد الخالية من السياق، حيث يكون لكل إنتاج وزن رقمي مرتبط به. وزن شجرة تحليل معينة في ق.م.خ.س هو المنتج  (أو المجموع ) لجميع أوزان القاعدة في الشجرة. يتم تضمين وزن كل قاعدة كلما استخدمت القاعدة في الشجرة. وهناك حالة خاصة تكون فيها ق.م.خ.س هي ق.خ.س، عندما تمثل الأوزان المرفقة مع الانتاجات هي (لوغاريتمات ) الاحتمالات.

تطبيقات 
فضلاً عن التطبيقات في اللغات الطبيعية، فإن القواعد الاحتمالية الخالية من السياق تطبق أيضاً في التنبؤ ببنية الحمض النووي الريبي.

المراجع 

لغات شكلية
معلوماتية حيوية
نشأت قواعد النحو لنمذجة سلاسل الرموز من العمل في اللغويات الحاسوبية ب هدف ف هم بنية اللغات الطبيعية . و قد تم تطبيق القواعد الاحتمالية الخالية من السياق ( PCF Gs ) ( ق . ا . خ .س ) في النمذجة الاحتمالية في معالجة اللغات الطبيعية و في هياكل الحمض النووي الريبي بعد حواليعامًا من طرح ها في اللغويات الحاسوبية . تقوم القواعد الاحتمالية النحوية الخالية من السياق ب توسيع مفهوم القواعد النحوية الخالية من السياق على غرار الطريقة التي يتم ب ها توسيع نماذج ماركوف الخفية ل قواعد اللغة العادية . حيث يتم تعيين احتمالية معينة ل كل ناتج من النواتج . احتمال الاشتقاق ( تحليل ) هي نتاج محصلة الاحتماليات للنواتج المستخدمة في هذا الاشتقاق . يمكن عرض هذه الاحتمالات كمعاملات معينة للنموذج ، أما ب النسبة للمشاكل الكبيرة ، ف من الأسهل تعلم هذه المعاملات من خلال التعلم الآلي . يتم تقييد صلاحية قواعد اللغة الاحتمالية من خلال السياق الوارد في البيانات التدريبية الخاصة ب ها . ل القواعد الاحتمالية الخالية من السياق تطبيقات في مجالات متنوعة مثل معالجة اللغة الطبيعية ل دراسة هيكل جزيئات الحمض النووي الريبي و تصميم لغات البرمجة . كما أن تصميم ها ب شكل فعال الفعال يجب أن يزن عوامل قابلية التوسع و العمومية في السياقات والتعابير . و تواجه هذه القواعد مشكلات مثل الغموض النحوي . كما يؤثر تصميم القواعد على دقة النتائج . تعريفات الاشتقاق : عملية التوليد العكسي للجمل من خلال القواعد . التجزئة : العثور على الاشتقاق الصحيح آلياً . شجرة ال تحليل : محاذاة القواعد مع التسلسلات الموجودة . التعريف الرسمي على غرار القواعد الخالية من السياق ، يمكن تعريف القواعد النحوية الخالية من السياق ب واسطة قيد يتكون من خمس قيم : هي مجموعة الرموز غير الطرفية هي مجموعة الرموز الطرفية هي مجموعة قواعد الإنتاج هو رمز البداية هي مجموعة من الاحتمالات الخاصة ب قواعد الإنتاج العلاقة مع نماذج ماركوف الخفية تقوم نماذج القواعد الاحتمالية الخالية من السياق ب توسيع قواعد اللغة الخالية من السياق ب نفس الطريقة التي توسع ب ها ب ها نماذج ماركوف الخفية القواعد النحوية المنتظمة . هي خوارزمية مناظرة لخوارزمية الأمام والخلف ( forward - backword ) . و هي تحسب الاحتمال الكلي ل جميع الاشتقاقات التي تتوافق مع تسلسل معين ، بناءً على بعض القواعد الاحتمالية الخالية من السياق . يعادل هذا احتمالية قيام ( ق . ا . خ .س ) ب إنشاء التسلسلات ، و هو مقياس لمدى اتساق التسلسل مع قواعد معينة . تُستخدم خوارزمية من الداخل إلى الخارج في تحديد معالم النموذج لتقدير ا الترددات السابقة التي لوحظت من متواليات التدريب في حالة الرنا . بناء القواعد يتم تمثيل القواعد النحوية الخالية من السياق كمجموعة من القواعد المستوحاة من محاولات نمذجة اللغات الطبيعية . القواعد مطلقة و ل ها تمثيل بناء جملة نموذجي يعرف ب اسم صيغة باكوس نور . قواعد الإنتاج تتكون من المحطة ( a,b ) والرموز غير الطرفية وإشارة المجموعة الخالية التي يُمكن أيضا أن تستخدم في النهاية . في قواعد الإنتاج الخاصة ب القواعد الخالية من السياق و ( ق . ا . خ .س ) ، ف إن الجانب الأيسر ليس ل ه سوى نقطة واحدة في حين أن الجانب ال أيمن يمكن أن يكون أي سلسلة من الأطراف الطرفية أو غير الطرفية . و تجدر الإشارة إلى ان القيم الخالية يتم استثناء ها في ق . ا . خ .س مثال : يمكن اختصار هذه القاعدة ب استخدام الرمز " | " حرف ( أو ) إلى : الرموز الطرفية في القواعد هي ما لا يُمكن تجزئته ، أما الرموز غير الطرفية ف هي ما يُمكن تجزئته و التي يُمكن أن يتم تحويل ها إلى جمل أخرى تتكون من رموز طرفية أو غير طرفية ( الأحرف والأرقام على سبيل المثال هي رموز طرفية ، لأن ها غير قابلة للتجزئة أكثر ) ، القاعدة أعلا ه تُعرف ب أن ها تبدأ برمز S غير ال طرفي ويُمكن أن تولد الرموز e ، b أو a ( مثال على الرموز غير الطرفية مثلاً صنف الأرقام أي عندما نقول « رقم » ف حسب فيُمكن استبدال ه ب أي من الأرقام ) : تمثل القواعد الغامضة إشكالية تنتج إعراباً غامضاً أيضاً ، عندما يكون للعبارة أكثر من تفسير واحد ، تتمثل إحدى استراتيجيات التعامل مع الإعراب الغامض ( و التي ترجع مع نحويين بقدم بانيني ) في إضافة المزيد من القواعد ، أو تحديد أولويات ها ب حيث تكون لقاعدة واحدة الأسبقية على غير ها . و مع ذلك ، ف إن ل هٰذا إشكالية في التوليد من هذه القواعد ، إلى مرحلة بلوغ صعوبة في إدارة ها . هناك صعوبة أخرى تتمثل في التوليد الزائد ل القواعد . تتجنب القواعد النحوية الاحتمالية هذه المشكلات ب تصنيف مختلف الإنتاجات على أوزان ب حسب تردد ورود ها . تعيين الاحتماليات ل قواعد الإنتاج يعطي نا نظاماً ل القواعد الاحتمالية الخالية من السياق . يتم التعرف على الاحتماليات من خلال مراقبة ا التوزيعات على مجموعات تدريب من البيانات ذات التكوين المماثل للغة المراد نمذجة ها . في معظم عينات اللغة ، تتفوق القواعد الاحتمالية على القواعد النحوية المصممة ب شكل يدوي ، لاسيما عندما تخمن الاحتماليات من البيانات . القواعد الموزونة الخالية من السياق تعد القواعد الموزونة النحوية الخالية من السياق ( ق . م . خ .س ) فئة عامة أكثر من القواعد الخالية من السياق ، حيث يكون ل كل إنتاج وزن رقمي مرتبط ب ه . وزن شجرة تحليل معينة في ق . م . خ .س هو المنتج ( أو ال مجموع ) ل جميع أوزان القاعدة في الشجرة . يتم تضمين وزن كل قاعدة كلما استخدمت القاعدة في الشجرة . و هناك حالة خاصة تكون في ها ق . م . خ .س هي ق . خ .س ، عندما تمثل الأوزان المرفقة مع الانتاجات هي ( لوغاريتمات ) الاحتمالات . تطبيقات فضلاً عن التطبيقات في اللغات الطبيعية ، ف إن القواعد الاحتمالية الخالية من السياق تطبق أيضاً في التنبؤ ببنية الحمض النووي الريبي . المراجع لغات ش كلية معلوماتية حيوية