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

محتوای حذف‌شده محتوای افزوده‌شده
Makecat-bot (بحث | مشارکت‌ها)
جز r2.7.3) (ربات: افزودن eo:Stata aŭtomato
Hossain.aboutalebi (بحث | مشارکت‌ها)
برچسب: افزودن پیوند بیرونی به جای ویکی‌پیوند (AF)
خط ۸:
 
ماشین‌های حالات متناهی را به وفور در کاربردهای وابسته به [[علوم کامپیوتر]] و [[شبکه داده‌ها|شبکهٔ داده‌ها]] مورد استفاده قرار می‌دهند<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 0824722752.</ref>به این معنا که کارهایی هست که FSM نمی تواند انجام دهد اما ماشین تورینگ می تواند. این به خاطر این است که FSM حافظه محدود دارد. حافظه محدود به تعداد حالات متناهی شده است.<ref>http://en.wikipedia.org/wiki/Finite_state_machine</ref>
 
== پانوشته‌ها ==