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

محتوای حذف‌شده محتوای افزوده‌شده
MastiBot (بحث | مشارکت‌ها)
جز ربات افزودن: ar:كاشف التسلسل
Ayda (بحث | مشارکت‌ها)
بدون خلاصۀ ویرایش
خط ۳:
'''ماشین‌های حالات متناهی''' (Finite state machines) به مدل‌هایی مجرد<ref>Abstract</ref> از ماشین‌ها اطلاق می‌گردد که قادرند در مجموعه‌ای متناهی از [[حالات]]<ref>States</ref> وجود داشته باشند.
 
یک ماشین حالت متناهی، یک ابزار ریاضی برای توصیف پردازش توسط یک ماشین است. یک FA می‌تواند در یکی از تعداد متناهی حالات مفروض باشد و با دریافت هر ورودی بین این حالات حرکت کند. به بیان بهتر از حالتی به حالت دیگر با توجه به اندازه یا نوع ورودی (مثلا مقدار ۰ یا ۱ یا علامت مثبت یا منفی) منتقل شود. بعد از حالت اولیه (استارت استیت) نماد ورودی خوانده می‌شود، تعدادی عمل محاسباتی با توجه به همان نماد خوانده شده انجام شده، نمادی خارج کرده (تولید) و به حالتی دیگر با توجه به نماد ورودی جدید، منتقل می‌شود. در این حال اگر FA در حالتی ورودی‌ای بگیرد و در آن حالت مسیر حرکت برای نماد ورودی تعیین نشده باشد، اصطلاحا ماشین گیر خواهد کرد.<ref>[http://www.davidsalomon.name/DC2advertis/AppendF.pdf]</ref>
== موارد ==
 
== موارد کاربرد ==
 
ماشین‌های حالات متناهی را به وفور در کاربردهای وابسته به [[علوم کامپیوتر]] و [[شبکه داده‌ها|شبکهٔ داده‌ها]] مورد استفاده قرار می‌دهند<ref>ریاضیات گسسته و کاربردهای آن، ص. ۷۹۶</ref>
سطر ۱۶ ⟵ ۱۸:
 
== منابع ==
 
* [http://highered.mcgraw-hill.com/sites/0072880082/information_center_view0 ریاضیات گسسته و کاربردهای آن] {{نشان زبان|en}}
{{چپ‌چین}}
* Jackson, Jr., Philip C., ''Introduction to Artificial Intelligence'', 2nd۲nd enlarged and slightly corrected ed., Dover Publications, Inc., New York, 1985. ISBN 0-486-24864-X
{{پایان چپ‌چین}}