ستاره کلین

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

تعریف

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

${\displaystyle X^{*}=\bigcup _{i=0}^{\infty }X^{i}}$

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

پانوشته‌ها

1. Set operations
2. String

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

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

منابع

• 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