ستاره کلین

در منطق ریاضی و تئوری محاسبات، ستارهٔ کلین (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 [۱]