ستاره کلین

در منطق ریاضی و تئوری محاسبات، ستارهٔ کلین (Kleene star) یکی از عملیات مربوط به مجموعه‌ها است.

تعریف

عمل ستارهٔ کلین بر روی مجموعهٔ $X \!$ به صورت زیر تعریف می‌گردد:

$X^{*} = \bigcup_{i = 0}^{\infty} X^{i}$

درواقع، مجموعهٔ $X^{*} \!$ همگی رشته‌هایی را شامل می‌شود، که قادریم آن‌ها را با استفاده از عناصر موجود در $X \!$ بسازیم.

جستارهای وابسته

• الحاق
• جبر کلین

منابع

• Sudkamp, T. A., An Introduction to the Theory of Computer Science, Languages and Machines, 3rd ed., Pearson Education, Inc., 2006. ISBN 0-321-32221-5 [۱]