نجمة كلين: الفرق بين النسختين

[مراجعة غير مفحوصة][مراجعة غير مفحوصة]
تم حذف المحتوى تمت إضافة المحتوى
لا ملخص تعديل
لا ملخص تعديل
سطر 1:
في [[المنطق الرياضي]] و[[علم الحاسوب|علم الحاسوب]]، '''نجمة كليين''' (أو '''مشغل كليين''' أو '''الإغلاق كليين''') هي [[عملية أحادية]]، إما على [[مجموعة (رياضيات)|مجموعة]] من [[السلاسل]] أو على مجموعة من الرموز أو الحروف. يتم كتابة تطبيق النجمة كليين للمجموعة ''V'' على النحو ''V'' *. و يتم استخدامها على نطاق واسع لأشكال [[تعابير نمطية|التعابير النمطية]]، والذي هو السياق الذي قدم من قبل [[كليين ستيفن]] لتوصيف [[نظرية التشغيل الذاتي]] بعينها، حيث تعني "صفر أو أكثر".
 
# إذا كانت ''V'' عبارة عن مجموعة من السلاسل اذا يتم تعريف ''V'' * باعتبارها أصغر [[مجموعة جزئية]] من ''V'' الذي يحتوي على λ (السلسلة الفارغة) و [[تغلق]] بموجب [[عمليات تسلسل السلسلة]]. هذا ويمكن أيضا وصف هذه المجموعة بأنها مجموع من السلاسل التي يمكن إجراؤها بواسطة سلسلة الصفر أو المزيد من سلاسل V.
# إذا كانت ''V'' عبارة عن مجموعة من الرموز أو الأحرف اذا ''V'' * هي مجموعة لكل السلاسل خلال رموز ''V''، بما في ذلك [[السلسلة الفارغة]].
 
يتم استخدام العمليات في [[إعادة كتابة القواعد]] [[للقواعد المحدثة]].
 
==التعريف و التدوين==
 
 
 
المعطى