حل تشریحی سوال شماره 55 نظریه زبان‌ها و ماشین‌ها
کنکور ارشد مهندسی کامپیوتر 1400
55.
اگر M یک ماشین حالت متناهی قطعی (DFA) باشد میگوییم دو رشته x و y نسبت به M باهم معادلند. هرگاه 
که در ان s حالت شروع و q یک حالت دلخواه ماشین است. کلاس‌های هم ارزی رشته ها نسبت به ماشین رو به رو کدام است.
1)
2)
3)
4)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،