Формальные языки и автоматы V: пары полукольцо-полумодуль Конвея и конечные автоматы

С. И. Алешников, Ю. Ф. Болтнев, З. Език, С. А. Ишанов, В. Куих
2009 Vestnik Immanuel Kant Baltic Federal University  
ÔÎÐÌÀËÜÍÛÅ ßÇÛÊÈ È ÀÂÒÎÌÀÒÛ V: ÏÀÐÛ ÏÎËÓÊÎËÜÖÎ-ÏÎËÓÌÎÄÓËÜ ÊÎÍÂÅß È ÊÎÍÅ×ÍÛÅ ÀÂÒÎÌÀÒÛ Êëþ÷åâûå ñëîâà: ôîðìàëüíûé ÿçûê, àâòîìàò, ïîëóêîëüöî, ôîðìàëüíûé ñòåïåííîé ðÿä, ìàòðèöà, íåïîäâèaeíàÿ òî÷êà. Çàìåòèì, ÷òî M ω 0 = 0 è M ω n = M ω .
doi:10.5922/2223-2095-2009-10-1 fatcat:wx36w5fjanh4ldns6jnf35m2fe