ماشین میلی (mealy) و ماشین مور (moore)

Abolfazl gilak
Abolfazl gilak

در بخش اول از جلسه 23 کلاس درس نظریه زبان‌ها و ماشین‌ها، به بررسی ماشین های متناهی مترجم یا همان محاسبه گر پرداختیم که برخلاف ماشین های پذیرنده، هر رشته ورودی را به یک رشته خروجی ترجمه می‌کنند به عبارتی توانایی دارند برخی توابع محاسبه پذیر را محاسبه کنند. دو نمونه معروف تر این ماشین ها عبارتند از ماشین Mealy و ماشین Moore. ماشین های تورینگ محاسبه گر نیز در جلسه 22 تدریس شدند.

کنکور ارشد کامپیوتر,کنکور ارشد علوم کامپیوت,تدریس نظریه زبان ها,ماشین متناهی,ماشین میلی

توضیحات

در بخش اول از جلسه 23 کلاس درس نظریه زبان‌ها و ماشین‌ها، به بررسی ماشین های متناهی مترجم یا همان محاسبه گر پرداختیم که برخلاف ماشین های پذیرنده، هر رشته ورودی را به یک رشته خروجی ترجمه می‌کنند به عبارتی توانایی دارند برخی توابع محاسبه پذیر را محاسبه کنند. دو نمونه معروف تر این ماشین ها عبارتند از ماشین Mealy و ماشین Moore. ماشین های تورینگ محاسبه گر نیز در جلسه 22 تدریس شدند.