ستاره کلین

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

تعریف

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

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

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

پانوشته‌ها

Set operations
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

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.