విషయ సూచిక:
నిర్వచనం - స్టేట్ మెషిన్ అంటే ఏమిటి?
స్టేట్ మెషిన్ అనేది కంప్యూటర్ ప్రోగ్రామ్‌లు లేదా డిజిటల్ లాజిక్ రూపకల్పనలో ఉపయోగించే ఒక భావన. రాష్ట్ర యంత్రాలలో రెండు రకాలు ఉన్నాయి: పరిమిత మరియు అనంతమైన రాష్ట్ర యంత్రాలు. మునుపటిది పరిమిత సంఖ్యలో రాష్ట్రాలు, పరివర్తనాలు మరియు చర్యలను కలిగి ఉంటుంది, ఇవి ఫ్లో గ్రాఫ్‌లతో రూపొందించబడతాయి, ఇక్కడ పరిస్థితులు నెరవేరినప్పుడు తర్కం యొక్క మార్గం కనుగొనబడుతుంది. తరువాతి ఆచరణాత్మకంగా ఉపయోగించబడదు.
స్టేట్ మెషిన్ అంటే ఏదైనా పరికరం ఇచ్చిన సమయంలో ఏదైనా స్థితిని నిల్వ చేస్తుంది. ఇన్‌పుట్‌ల ఆధారంగా స్థితి మారుతుంది, అమలు చేసిన మార్పులకు ఫలితాన్ని అందిస్తుంది. పరిమిత స్టేట్ మెషీన్ పరిమిత అంతర్గత మెమరీని కలిగి ఉంటుంది. ఇన్పుట్ చిహ్నాలు వినియోగదారు ఇంటర్ఫేస్ రూపంలో అవుట్పుట్ లక్షణాన్ని ఉత్పత్తి చేసే క్రమంలో చదవబడతాయి.
రాష్ట్ర రేఖాచిత్రాలను ఉపయోగించి రాష్ట్ర యంత్రాలు ప్రాతినిధ్యం వహిస్తాయి. స్టేట్ మెషిన్ యొక్క అవుట్పుట్ ఇన్పుట్ మరియు ప్రస్తుత స్థితి యొక్క ఫంక్షన్. ఎలక్ట్రికల్ ఇంజనీరింగ్, భాషాశాస్త్రం, కంప్యూటర్ సైన్స్, ఫిలాసఫీ, బయాలజీ, మ్యాథమెటిక్స్ మరియు లాజిక్ వంటి రంగాలలో రాష్ట్ర యంత్రాలు ముఖ్యమైన పాత్ర పోషిస్తాయి. అప్లికేషన్ ప్రవర్తన, సాఫ్ట్‌వేర్ ఇంజనీరింగ్, హార్డ్‌వేర్ డిజిటల్ వ్యవస్థల రూపకల్పన, నెట్‌వర్క్ ప్రోటోకాల్స్, కంపైలర్లు మరియు గణన మరియు భాషల అధ్యయనంలో ఇవి ఉత్తమంగా ఉపయోగించబడతాయి.
టెకోపీడియా స్టేట్ మెషిన్ గురించి వివరిస్తుంది
స్టేట్ మెషిన్ యొక్క ఆపరేషన్ ప్రారంభ స్థితి నుండి ప్రారంభమవుతుంది. విజయవంతమైన పరివర్తనపై ఇది అంగీకరించే స్థితిలో ముగుస్తుంది. అందించిన ఇన్‌పుట్‌ల ఆధారంగా పరివర్తనం జరుగుతుంది. ప్రస్తుత స్థితి వ్యవస్థ యొక్క గత స్థితిపై ఆధారపడి ఉంటుంది. ఏర్పడిన రాష్ట్రాల సంఖ్య జ్ఞాపకశక్తి అందుబాటులో ఉన్న రాష్ట్రాలపై ఆధారపడి ఉంటుంది. కొన్ని షరతుల ఆధారంగా పరివర్తన ప్రారంభించబడుతుంది మరియు రాష్ట్ర మార్పును సూచిస్తుంది. ఒక చర్య ఇచ్చిన క్షణంలో చేసిన కార్యాచరణను వివరిస్తుంది. పరివర్తన చర్య, ఇన్పుట్ చర్య, ప్రవేశ చర్య మరియు నిష్క్రమణ చర్య వివిధ రకాల చర్యలు.
డిటెర్మినిస్టిక్ ఆటోమాటా ప్రతి ఇన్పుట్ కోసం ప్రతి రాష్ట్రంలో సరిగ్గా ఒక పరివర్తనను కలిగి ఉంటుంది. నాన్-డిటర్నిస్టిక్ ఆటోమాటాలో, స్టేట్ ఇన్పుట్ ఒకటి, చాలా లేదా పరివర్తనలకు దారితీస్తుంది. ఒకే ఒక్క రాష్ట్రం ఉన్న రాష్ట్ర యంత్రాన్ని కాంబినేటోరియల్ స్టేట్ మెషిన్ అని పిలుస్తారు మరియు ఇన్పుట్ చర్యలను మాత్రమే ఉపయోగిస్తుంది.
రాష్ట్ర యంత్రాల యొక్క రెండు వేర్వేరు సమూహాలు అంగీకరించేవారు మరియు ట్రాన్స్డ్యూసర్లు. ఇన్పుట్ అంగీకరించబడిందా లేదా యంత్రం తిరస్కరించబడిందా అనే దాని ఆధారంగా అంగీకరించేవారు బైనరీ అవుట్‌పుట్‌ను ఉత్పత్తి చేస్తారు. ఇన్పుట్ను ప్రాసెస్ చేస్తున్నప్పుడు, ప్రస్తుత స్థితి అంగీకరిస్తుంటే, ఇన్పుట్ అంగీకరించబడుతుంది. లేకపోతే అది తిరస్కరించబడుతుంది. రాష్ట్ర యంత్రాలు అంగీకరించిన భాషలను సాధారణ భాషలు అంటారు. ప్రారంభ రాష్ట్రాలు ఎక్కడి నుండైనా దానిపై చూపించే బాణం ద్వారా ప్రాతినిధ్యం వహిస్తాయి, అయితే అంగీకరించబడిన రాష్ట్రాలు డబుల్ సర్కిల్‌లను ఉపయోగించి ప్రాతినిధ్యం వహిస్తాయి. ట్రాన్స్డ్యూసర్లు చర్యలను ఉపయోగించి ఇచ్చిన ఇన్పుట్ ఆధారంగా అవుట్‌పుట్‌ను తీర్చారు. మూర్ మరియు మీలీ యంత్రాలు ట్రాన్స్‌డ్యూసర్‌లకు ఉదాహరణలు.
మార్పులేని మోడలింగ్ లాంగ్వేజ్ స్టేట్ మెషీన్లు కూడా విస్తృతంగా ఉపయోగించబడుతున్నాయి, ఎందుకంటే వాటిలో మూర్ మరియు మీలీ యంత్ర లక్షణాలు రెండూ ఉన్నాయి. వాటిలో ఆర్తోగోనల్ ప్రాంతాలు మరియు క్రమానుగతంగా-సమూహ రాష్ట్రాలు వంటి అదనపు అంశాలు ఉన్నాయి.
