ستاره کلین

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

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

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

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


درواقع، مجموعهٔ همگی رشته‌هایی[۲] را شامل می‌شود، که قادریم آن‌ها را با استفاده از عناصر موجود در بسازیم.

پانوشته‌ها[ویرایش]

  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 [۱]