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

من ويكيبيديا، الموسوعة الحرة

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

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

أمثلة[عدل]

انظر أيضا[عدل]

مراجع[عدل]

  1. ^ عمر شابسيغ؛ أميمة الدكاك؛ نوار العوا؛ هاشم ورقوزق (2016)، معجم مصطلحات الهندسة الكهربائية والإلكترونية والاتصالات (بالعربية والإنجليزية)، دمشق: مجمع اللغة العربية بدمشق، ص. 74، ويكي بيانات Q108405620
  2. ^ معجم الحاسبات (بالعربية والإنجليزية) (ط. 3). القاهرة: مجمع اللغة العربية بالقاهرة. 2003. ص. 120. ISBN 978-977-01-8550-6. OCLC 784561745. ويكي بيانات Q113638576.
  3. ^ "معلومات عن آلة ذات حالات منتهية على موقع babelnet.org". babelnet.org. مؤرشف من الأصل في 2019-12-08.
  4. ^ "معلومات عن آلة ذات حالات منتهية على موقع xlinux.nist.gov". xlinux.nist.gov. مؤرشف من الأصل في 2018-10-13.

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