Полугрупа — разлика између измена
Садржај обрисан Садржај додат
Нема описа измене |
Нема описа измене |
||
Ред 1:
У [[математика|математици]], '''полугрупа''' је [[алгебарска структура]] која се састоји од [[скуп]]а ''S'' затвореног у односу на [[асоцијативност|асоцијативну]] [[бинарна операција|бинарну операцију]].
Операција полугрупе се најчешће означава мултипликативно, то јест, <math> x\cdot y</math> или једноставније ''-{xy}-'' означава резултат примењивања операције полугрупе на [[уређени пар]] <math>(
Формално проучавање полугрупа је почело у раном [[20. век]]у. Од раних [[1950е|1950их]], теорија коначних полугрупа је од велике важности за [[теоријско рачунарство]] због природне везе између коначних полугрупа и [[коначан аутомат|коначних аутомата]].
| |||