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