سوال 47

حل تشریحی سوال شماره 47 نظریه زبان‌ها و ماشین‌ها

کنکور ارشد مهندسی کامپیوتر 1402

47.

ایا میتوان هر ماشین متناهی قطعی (DFA) را به DFA ای معادل تبدیل کرد به گونه ای که حالت شروع ان هیچ یال ورودی نداشته باشد؟ (یعنی تنها یال ورودی همان پیکان شروع باشد.)

1)

بله همیشه میتوان این کار را کرد.

2)

خیر اینکار همیشه امکان پذیر نبوده و بستگی به زبان دارد.

3)

فقط در صورتی این کار امکان پذیر است که حالت ورودی طوقه (SELF-LOOP) نداشته باشد.

4)

فقط در صورتی این کار امکان پذیر است که از حالت اولیه یال نداشته باشیم.

پاسخ ها

0 پاسخ
تا کنون پاسخی برای این سوال وارد نشده است،

ارسال پاسخ