آلة محدودة الحالات

آلة محدودة الحالات[1] [2](بالإنجليزية: Finite-State Machine اختصاراً FSM)‏ أو ببساطة آلة الحالات هي نموذج حوسبة رياضي يستخدم لتصميم دارات المنطق المتتابع والبرامج الحاسوبية.[3][4] وينظر على أنها آلة مجردة يمكن أن تكون في واحدة من عدد محدود من الحالات. تكون الآلة في حالة واحدة فقط في وقت واحد؛ ويطلق على هذه الحالة في هذه اللحظة: الحالة الراهنة. ويمكن أن تتغير من حالة إلى أخرى عند تفعيل حدث ما أو شرط؛ وهذا ما يسمى مرحلة انتقالية. وتعرف آلة حالات منتهية محددة بقائمة من حالاتها، حالتها الأولية، وشرط الانتقال من كل حالة إلى أخرى.

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

أمثلةعدل

انظر أيضاعدل

مراجععدل

  1. ^ عمر شابسيغ؛ أميمة الدكاك؛ نوار العوا؛ هاشم ورقوزق (2016)، معجم مصطلحات الهندسة الكهربائية والإلكترونية والاتصالات (PDF)، سوريا: مجمع اللغة العربية في سوريا، ص. 74.
  2. ^ معجم الحاسبات (PDF) (ط. الثالثة)، مصر: مجمع اللغة العربية بالقاهرة، 2003، ص. 120.
  3. ^ "معلومات عن آلة ذات حالات منتهية على موقع babelnet.org"، babelnet.org، مؤرشف من الأصل في 08 ديسمبر 2019.
  4. ^ "معلومات عن آلة ذات حالات منتهية على موقع xlinux.nist.gov"، xlinux.nist.gov، مؤرشف من الأصل في 13 أكتوبر 2018.

وصلات خارجيةعدل