مونوئید
در جبر مجرد که شاخهای از ریاضیات است، مونوئید (به انگلیسی: Monoid) (یا تَکواره) ساختاری جبری با یک عملگر دوتایی یک عضو خنثی است. تکوارهها از آنجا که بهطور طبیعی نیم-گروههایی با عضو خنثی هستند، مونوئیدها در شاخههای مختلفی از ریاضیات و علوم کامپیوتر پدیدار میگردند. تکوارههای انتقالی و تکوارههای نحوی در توصیف ماشینهای حالت متناهی استفاده میشوند. برخی از نتیجههای مهمتر در مطالعهٔ تکوارهها، نظریه کراهن-رودز (Krohn-Rhods) و مسئلهٔ (star height) هستند. تاریخچهٔ تکوارهها را میتوان در مقالههای مربوط به نیمگروها جستجو کرد.
تعریف
[ویرایش]تکواره، مجموعهای چون S است، به همراه یک عملگر دودویی "." (که ضرب یا نقطه نامیده میشود) و دارای سه شرط زیر است:
- بسته بودن
- برای هر نتیجهٔ عمل نیز در مجموعهٔ است.
- شرکت پذیری
- برای هر ، داشته باشیم:
- عضو خنثی
- یک عنصر وجود دارد که برای تمام عناصر داشته باشیم: .
این سه شرط را میتوانیم به فرم ریاضیاتی به صورت زیر بنویسیم:
- بسته بودن: ,
- شرکت پذیری:
- عضو خنثی: .
بهطور خلاصهتر، یک تکواره یک نیمگروه است، به همراه یک عضو خنثی. یک تکواره اگر خاصیت معکوسپذیری برای هر عضو را داشته باشد، تشکیل یک گروه میدهد.
معمولاً نماد عمل دودویی حذف میشود؛ مثلاً و . این طریق نوشتن لزوماً این معنی را نمیدهد که متغیرها اعدادی هستند که در هم ضرب میشوند، بلکه هر عمل یا عنصری میتواند استفاده شود، البته اگر خوش تعریف باشند.