ISSN: 1314-3344
ముహమ్మద్ షబీర్ మరియు తాహిర్ మహమూద్
అసోసియేటివ్ రింగ్లు మరియు డిస్ట్రిబ్యూటివ్ లాటిస్లను సాధారణీకరించే అనేక నిర్మాణాలు ఉన్నప్పటికీ వాటిలో అత్యంత ప్రసిద్ధమైనవి సెమిరింగ్లు (లేదా హాఫ్రింగ్లు) మరియు రింగులు సమీపంలో ఉన్నాయి. గణితం మరియు సమాచార శాస్త్రాలలోని వివిధ రంగాలలో అనేక సమస్యలను పరిష్కరించడానికి సెమిరింగ్లు చాలా ఉపయోగకరంగా ఉన్నాయని నిరూపించబడింది. వాటిలో కొన్ని ఆప్టిమైజేషన్ థియరీ, గ్రాఫ్ థియరీ, థియరీ ఆఫ్ డిస్క్రీట్ ఈవెంట్ డైనమిక్ సిస్టమ్స్, సాధారణీకరించిన మసక గణన, ఆటోమాటా థియరీ, ఫార్మల్ లాంగ్వేజ్ థియరీ, కోడింగ్ థియరీ, కంప్యూటర్ ప్రోగ్రామ్ల విశ్లేషణ మొదలైనవి (చూడండి [1, 6, 7, 8, 16]). సెమిరింగ్లను 1934లో HS వాండివర్ ప్రవేశపెట్టారు [24]. కమ్యుటేటివ్ జోడింపు మరియు సంకలిత గుర్తింపుతో కూడిన సెమిరింగ్లను హెమిరింగ్లు అంటారు.