ستاره کلین

از ویکی‌پدیا، دانشنامهٔ آزاد

پرش به: ناوبری, جستجو

در منطق ریاضی و تئوری محاسبات، ستارهٔ کلین (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 [۱]
برگرفته از «http://fa.wikipedia.org/wiki/%D8%B3%D8%AA%D8%A7%D8%B1%D9%87_%DA%A9%D9%84%DB%8C%D9%86»