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