ماشین حالات متناهی: تفاوت میان نسخه‌ها

== موارد کاربرد ==

ماشین‌های حالات متناهی را به وفور در کاربردهای وابسته به [[علوم کامپیوتر]] و [[شبکه داده‌ها|شبکهٔ داده‌ها]] مورد استفاده قرار می‌دهند<ref>ریاضیات گسسته و کاربردهای آن، ص. ۷۹۶</ref>

 

از لحاظ یک مدل محاسباتی انتزاعی، ماشین‌های حالات متناهی نسبت به دیگر [[مدل‌های محاسباتی]] نظیر [[ماشین تورینگ]] قدرت محاسباتی کمتری دارند.<ref>^ Belzer, Jack; Albert George Holzman, Allen Kent (1975). Encyclopedia of Computer Science and Technology, Vol. 25. USA: CRC Press. pp. 73. ISBN 0-8247-2275-2.</ref>به این معنا که کارهایی هست که FSM نمی‌تواند انجام دهد اما ماشین تورینگ می‌تواند. این به خاطر این است که FSM حافظه محدود دارد. حافظه محدود به تعداد حالات متناهی شده است.<ref>http://en.wikipedia.org/wiki/Finite_state_machine</ref>