نتائج البحث

صيغة تشومسكي العادية تسمى اللغة الخالية من السياق في علوم [[حاسوب|الحاسب الآلي]] بأنها صيغة تشومسكي العادية (Chomsky normal form)، إذا كانت كافة قواعد إنتاجها على الصيغة: ...

...وبين القواعد حرة السياق هو تكافؤ شامل وهذه النتيجة توصل إليها كل من [[نعوم تشومسكي]] و[[مارسيل-بوول شوتزنبرجر]]، وإيفي. والمبرهنة تنص على أن كل لغة تُقبل بواس ...