عضو : دخول |تسجيل |إرسال السؤال
بحث
[تعديل ] قواعد حساسة للسياق
القواعد النحوية السائدة (CSG) هي قواعد رسمية حيث يمكن أن تكون محاذاة الجانب الأيسر والجانب الأيمن من أي قواعد إنتاج سياقًا من رموز طرفية أو غير ملحمية. تعد القواعد النحوية الحساسة للسياقات أكثر عمومية من القواعد النحوية الخالية من السياق ، بمعنى أنه توجد لغات يمكن وصفها بواسطة CSG ولكن ليس من خلال قواعد خالية خالية من السياق. قواعد النحو الحساسة للسياقات أقل عمومية (بالمعنى نفسه) من القواعد النحوية غير المقيدة. وبالتالي ، يتم وضع CSG بين القواعد النحوية خالية من السياق وغير المقيد في التسلسل الهرمي تشومسكي.
لغة رسمية يمكن وصفها بقواعد نحوية ملائمة للسياق ، أو بشكل مكافئ ، بقواعد غير متعاقبة أو إنسان آلي خطي ، تسمى لغة حساسة للسياق. في الواقع ، تُعرِّف بعض الكتب المدرسية مجموعات CSG بأنها غير متعاقدة ، على الرغم من أن هذه ليست الطريقة التي حددها بها Noam Chomsky في عام 1959. لا يميز هذا الاختيار من حيث التعريف من حيث اللغات المولدة (أي أن التعريفين متساويان) ، الاختلاف فيما يتعلق بقواعد النحو التي تعتبر هيكليًا حساسة للسياق ؛ تم تحليل هذه القضية الأخيرة من قبل تشومسكي في عام 1963.
قدم تشومسكي قواعد النحو الحساسة للسياق كطريقة لوصف تركيب اللغة الطبيعية حيث غالباً ما تكون الكلمة مناسبة أو ربما لا تكون مناسبة في مكان معين حسب السياق. انتقد والتر سافيتش المصطلحات "حساسة للسياق" باعتبارها مضللة واقترحت "عدم محو" كما شرح أفضل التمييز بين CSG وقواعد غير مقيد.
على الرغم من أنه من المعروف أن ميزات معينة من اللغات (مثل التبعية عبر التسلسل) ليست خالية من السياق ، فإن السؤال المفتوح هو مدى الحاجة إلى الطاقة التوضيحية لـ CSG للحصول على حساسية السياق الموجودة في اللغات الطبيعية. وقد ركزت الأبحاث اللاحقة في هذا المجال على اللغات الحساسة للحوسبة الأقل تغطيتها من الناحية الحسابية.
[نعوم تشومسكي][خطي آلي محدد][تسلسل تشومسكي][قواعد خالية من السياق]
تعريف رسمي.1
أمثلة.2
كورودا الشكل العادي.3
خصائص والاستخدامات.4
التكافؤ إلى automaton المحدد الخطي.1.4
خصائص الإغلاق.2.4
مشاكل حسابية.3.4
كنموذج للغات الطبيعية.4.4
[تحميل أكثر محتويات ]

Lxjkh 2018@ حق النشر