نجمة كلين

أمثلة

وفي هذا السياق، {"ab", "c"}* = {λ, "ab", "c", "abab", "abc", "cab", "cc", "ababab", "ababc", "abcab", "abcc", "cabab", "cabc", "ccab", "ccc",...}.

• امثلة على تطبيق نجمة كلين على المجموعة الفارغة:
• امثلة على تطبيق زائد كلين على المجموعة الفارغة:
• لاحظ انه لكل مجموعة L, تساوي التسلسل في L مع.
• للمقارنة يمكن كتابتها مثل .

علاوةً على ذلك، العمليات and يمكن ان تصف المجموعة ذاتها فقط وفقط إذا كانت المجموعة L قيد البحث تتضمن العبارة الفارغة.

امثلة على تطبيق نجمة كلين على مجموعة من السلاسل:

امثلة على تطبيق نجمة كلين على مجموعة من الأحرف:

كذلك، {'a', 'b', 'c'}* = {λ, "a", "b", "c", "aa", "ab", "ac", "ba", "bb", "bc", "ca", "cb", "cc",...}.

تعريف النجمة كلين هو

وفي هذا السياق، في بعض دراسات اللغة الشكلية، (مثل نظرية أفل) فان الاختلاف على عملية نجمة كلين سميت باسم كلين زائد وتم استخدامها بالفعل. وزائد كلين يحذف الحد في الاتحاد أعلاه. وبعبارة أخرى، زائد كلين هي في المجموعة is

علاوةً على ذلك، يتم استخدام نجمة كلين في النظرية المثالية.

علاوةً على ذلك، ولذا هذا هو تجميع لكافة السلاسل محدودة الطول المحتملة المتولدة من الرموز في .

يحدد بشكل تكراري المجموعة

كذلك، إذا كانت لغة رسمية، إذا والتي هي القوة (الاس) الذي يرمز له ب i-th من المجموعة ، يعتبر اختصار لتسلسل

إضافةً إلى ذلك، المجموعة مع نفسها i من مرات. ولذا يمكن أن يتم فهمه على انه مجموعة لجميع الكلمات التي يمكن أن تتمثل على نحو تسلسل للكلمة i في المجموعة .

حيث .

تعميم

ومن ناحية أخرى، السلاسل التي تشكل البنية الجبرية مونويد مع تسلسل كما في العملية الثنائية وλ العنصر المحايد. يتم تعريف نجمة كلين لأي مونويد وليس فقط للسلاسل. بالتحديد، فلتكن مونويد. ثم هي أصغر مونويد فرعية ل تحتوي على ، ولهذا، تتضمن العنصر المحايد من ، وهو مجموعة ، وبحيث لو إذا .

• انظر كذلك
• خوارزمية البحث بأولوية الأفضل
• النظرية المثالية
• كاشف التسلسل