جدول المحتويات:
تعريف - ماذا يعني آلة الدولة؟
جهاز الحالة هو مفهوم يستخدم في تصميم برامج الكمبيوتر أو المنطق الرقمي. هناك نوعان من آلات الحالة: آلات الحالة المحدودة وغير المحدودة. السابق يتكون من عدد محدود من الحالات ، والانتقالات ، والإجراءات التي يمكن أن تكون على غرار مع الرسوم البيانية التدفق ، حيث يمكن اكتشاف مسار المنطق عندما تتحقق الظروف. هذا الأخير لا يستخدم عمليا.
جهاز الحالة هو أي جهاز يخزن حالة شيء ما في وقت معين. تتغير الحالة بناءً على المدخلات ، مما يوفر الناتج الناتج عن التغييرات المنفذة. آلة الحالة المحدودة لها ذاكرة داخلية محدودة. تتم قراءة رموز الإدخال في تسلسل ينتج عنه ميزة إخراج في شكل واجهة مستخدم.
يتم تمثيل آلات الحالة باستخدام المخططات الحالة. إخراج جهاز الحالة هو وظيفة الإدخال والحالة الحالية. تلعب الآلات الحكومية دورًا مهمًا في مجالات مثل الهندسة الكهربائية واللغويات وعلوم الكمبيوتر والفلسفة والبيولوجيا والرياضيات والمنطق. يتم استخدامها بشكل أفضل في نمذجة سلوك التطبيق ، هندسة البرمجيات ، تصميم الأنظمة الرقمية للأجهزة ، بروتوكولات الشبكة ، المجمعين ، ودراسة الحساب واللغات.
تيكوبيديا يوضح آلة الدولة
يبدأ تشغيل جهاز الحالة من حالة البدء. عند الانتقال الناجح ينتهي الأمر في حالة القبول. الانتقال يحدث على أساس المدخلات المقدمة. تعتمد الحالة الحالية على الحالة السابقة للنظام. يعتمد عدد الحالات التي تم تكوينها على حالات الذاكرة المتوفرة. يتم تمكين الانتقال بناءً على شروط معينة ويشير إلى تغيير الحالة. يصف الإجراء نشاطًا تم تنفيذه في لحظة معينة. الأنواع المختلفة من الإجراءات هي إجراء الانتقال ، إجراء الإدخال ، إجراء الإدخال ، إجراء الخروج.
تمتلك الأوتوماتية الحتمية انتقالًا واحدًا في كل ولاية لكل إدخال ممكن. في الأتمتة غير القطعية ، يؤدي إدخال الحالة إلى انتقال واحد أو كثير أو بدون انتقالات. تسمى آلة الحالة ذات حالة واحدة فقط بآلة الحالة التوافقية وتستخدم إجراءات الإدخال فقط.
المجموعتان المختلفتان من آلات الحالة هما متقبلات ومحولات طاقة. يقوم المستلمون بإنتاج ناتج ثنائي ، بناءً على ما إذا كان الجهاز يقبل أو يرفض من قبل الجهاز. أثناء معالجة الإدخال ، في حالة قبول الحالة الحالية ، يتم قبول الإدخال. وإلا يتم رفضه. تسمى اللغات المقبولة من قبل الأجهزة الحكومية اللغات العادية. يتم تمثيل حالات البدء بسهم يشير إليها من أي مكان ، بينما يتم تمثيل الحالات المقبولة باستخدام دوائر مزدوجة. تلبي محولات الطاقة الإخراج استنادًا إلى إدخال معين ، باستخدام الإجراءات. مور وآلات Mealy أمثلة على محولات الطاقة.
آلات حالة لغة النمذجة غير المعدلة تستخدم أيضًا على نطاق واسع لأنها تحتوي على كل من خصائص آلة مور و Mealy داخلها. وهي تشمل مفاهيم إضافية مثل المناطق المتعامدة والحالات المتداخلة هرميًا.
