ماشین حالات متناهی: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
Fatranslator (بحث | مشارکتها) جز افزودن ناوباکس ۷.۵> الگو:زبانها و دستور زبانهای صوری (درخواست کاربر:Modern Sciences)+ |
جز ربات: جایگزینی پیوند جادویی شابک با الگو شابک |
||
خط ۹:
همینطور [[ماشینهای حالات متناهی]] میتوانند تعداد زیادی از مسئلهها را مدلسازی کنند که در بین آنها میتوان به ماشین طراحی الکترونیکی، طراحی [[پروتکل ارتباطات]]، تجزیه گر زبان و دیگر کاربردهای مهندسی نام برد. در تحقیقات زیستشناسی و [[هوش مصنوعی]]، ماشینهای حالت یا ماشینهای حالت سلسله مراتبی برای توصیف [[دستگاه عصبی]] و در زبانشناسی به منظور توصیف گرامرهای [[زبانهای طبیعی]] استفاده میشوند.
از لحاظ یک مدل محاسباتی انتزاعی، ماشینهای حالات متناهی نسبت به دیگر [[مدلهای محاسباتی]] نظیر [[ماشین تورینگ]] قدرت محاسباتی کمتری دارند.<ref>^ Belzer, Jack; Albert George Holzman, Allen Kent (1975). Encyclopedia of Computer Science and Technology, Vol. 25. USA: CRC Press. pp. 73. {{ISBN
== پانوشتهها ==
خط ۲۱:
* [http://highered.mcgraw-hill.com/sites/0072880082/information_center_view0 ریاضیات گسسته و کاربردهای آن] {{نشان زبان|en}}
{{چپچین}}
* Jackson, Jr. , Philip C. , ''Introduction to Artificial Intelligence'', 2nd enlarged and slightly corrected ed. , Dover Publications, Inc. , New York, 1985. {{ISBN
{{پایان چپچین}}
|