تتم تسمية القواعد النحوية الخالية من السياق على هذا النحو لأنه يمكن تطبيق أي من قواعد الإنتاج في القواعد بغض النظر عن السياق- لا تعتمد على أي رموز أخرى قد أو قد لا يكون حول رمز معين له قاعدة مطبقة عليه.
ماذا تعني القواعد النحوية الخالية من السياق؟
في نظرية اللغة الرسمية ، القواعد الخالية من السياق (CFG) هي قواعد رسمية تكون قواعد إنتاجها على شكل.برمز واحد غير نهائي ، وسلسلة من المحطات و / أو غير نهائية (يمكن أن تكون فارغة).
من أعطى مفهوم السياق الحر للقواعد؟
يمكن وصف اللغات الطبيعية باستخدام القواعد النحوية الحساسة للسياق ، وهو مفهوم قدمه Chomskyفي الخمسينيات.
ما الذي يجعل شيئًا ما لغة خالية من السياق؟
يجب أن تتبع الجملة الصالحة (المقبولة) في اللغة قواعد معينة ، القواعد. اللغة الخالية من السياق هي لغة تم إنشاؤها بواسطة قواعد نحوية خالية من السياقوهي لغات عامة (وتتضمن) لغات عادية. قد يتم إنشاء نفس اللغة الخالية من السياق من خلال قواعد نحوية متعددة خالية من السياق.
ما هي تطبيقات القواعد النحوية الخالية من السياق؟
تطبيقات-
- لتحديد لغات البرمجة.
- لتحليل البرنامج عن طريق بناء شجرة التركيب
- لترجمة لغات البرمجة
- لوصف التعبيرات الحسابية
- لبناء المجمعين
