ستاره کلین

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

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

تعریف[ویرایش]

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


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

درواقع، مجموعهٔ X^{*} \! همگی رشته‌هایی[۲] را شامل می‌شود، که قادریم آن‌ها را با استفاده از عناصر موجود در 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 [۱]