آلة محدودة الحالات
بدايةً، آلة محدودة الحالات اختصاراً FSM، أو ببساطة آلة الحالات هي نموذج حوسبة رياضي يستعمل لتصميم دارات المنطق المتتابع والبرامج الحاسوبية. وينظر على أنها آلة مجردة يمكن أن تكون في واحدة من عدد محدود من الحالات. وفيما يلي تفاصيل أوسع عن ذلك.
إضافةً إلى ذلك، آلة الحالات المنتهية يمكن أن تحل عدد كبير من المشاكل، ومنها ماهو متمم لتصميم الإلكتروني وتصميم بروتوكول الاتصال والتحليل والتطبيقات الهندسية الأخرى. وبحوث البيولوجيا وبحوث الذكاء الاصطناعي، وتستعمل أحياناً لوصف النظم العصبية، واللغويات ويمكن استخدامها لوصف لسانيات اللغات الطبيعية.
- أمثلة
- انظر كذلك
- ذكاء اصطناعي
- نظام تحكم
- شبكة بيتري
- آلة تورنغ
- دائرة تزامن
من جانب آخر، ويمكن أن تتغير من حالة إلى أخرى عند تفعيل حدث ما أو شرط؛ وهذا ما يسمى مرحلة انتقالية. وتعرف آلة حالات منتهية محددة بقائمة من حالاتها، حالتها الأولية، وشرط الانتقال من كل حالة إلى أخرى.
وفي هذا السياق، تكون الآلة في حالة واحدة فقط في وقت واحد؛ ويطلق على هذه الحالة في هذه اللحظة: الحالة الراهنة.
Gardner, T., Advanced State Management, 2007
وفي هذا السياق، Ginsburg, S., An Introduction to Mathematical Machine Theory. Addison-Wesley, 1962.
كذلك، Tiziano Villa, Synthesis of Finite State Machines: Logic Optimization. Kluwer Academic Publishers, Boston 1997, ISBN 0-7923-9892-0
علاوةً على ذلك، Cassandras, C., Lafortune, S., "Introduction to Discrete Event Systems". Kluwer, 1999, ISBN 0-7923-8609-4.
في هذا الإطار، Timothy Kam, Synthesis of Finite State Machines: Functional Optimization. Kluwer Academic Publishers, Boston 1997, ISBN 0-7923-9842-4
في هذا الإطار، Gill, A., Introduction to the Theory of Finite-state Machines. McGraw-Hill, 1962.
وعلى صعيد آخر، Kohavi, Z., Switching and Finite Automata Theory. McGraw-Hill, 1978.
Chapter 6 "Finite Markov Chains".
وفي هذا السياق، Carroll, J., Long, D., Theory of Finite Automata with an Introduction to Formal Languages. Prentice Hall, Englewood Cliffs, 1989.
إضافةً إلى ذلك، Yuri Gurevich (2000), Sequential Abstract State Machines Capture Sequential Algorithms, ACM Transactions on Computational Logic, vl. 1, no. 1 (July 2000), pages 77–111. http://research.microsoft.com/~gurevich/Opera/141.pdf
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟