Полугрупата на автоматите е

АВТОМАТИЧНА АЛГЕБРИЧНА ТЕОРИЯ - направление в теорията на автоматите, характеризиращо се с използването на алгебрич. средства при изучаването на автоматите. А. а. т. се основава на факта, че автоматите могат да се разглеждат като определени специални алгебри или алгебрични системи. В допълнение, събития, ... ... Математическа енциклопедия

SEMIGROUP е набор с една двоична операция, която отговаря на закона за асоциативността. Концепцията за П. е обобщение на концепцията за група: от аксиомите на групата остава само една асоциативност; това обяснява термина P.. П. понякога се нарича моноиди, но последният ... ... Математическа енциклопедия

Полугрупата е едно от основните понятия на съвременната алгебра. Множество се нарича множество с дефинирана върху него операция и подчинено на закона за асоциативността. Концепцията за П. е обобщение на концепцията за група (Виж Група): от аксиомите на групата ... ... Велика съветска енциклопедия

СВОБОДНА ПОЛУГРУПА е полугрупа над азбуката A, с елементи в рояк. са всички възможни крайни последователности от елементи от A(букви), а операцията се състои в присвояване на една последователност на друга. Обичайно е елементите на S. p. да се наричат ​​думи и операцията често е ... ... Математическа енциклопедия

ПРЕДСТАВЯНЕ НА ПОЛУГРУПА — S в класа на полугрупите X е хомоморфизъм на полугрупата S в някаква полугрупа от класа X (в случай на изоморфизъм се говори за точно представяне). Обикновено се имат предвид класовете на някои конкретни полугрупи. Най-изучаваните представяния в клас ... ... Математическа енциклопедия

ОТНОШЕНИЯ НА ЕКВИВАЛЕНТНОСТ НА ГРИЙН — бинарни отношения на полугрупа, дефинирани по следния начин: означава, че chi y генерира съвпадащи леви главни идеали; и имат подобно значение със замяната съответно на ляво с дясно и двустранно;(обединение в решетката на отношенията ... ... Математическа енциклопедия

---