تالار گفتمان مانشت

سلام . در قسمت C این سوال گفته شده DFA ای رسم کنید که شامل ۲ دنباله از a به طول ۳ باشد .

حال در پاسخ این سوال آمده است که حتما باید پس از دیدن ۲ تا a حداقل یک b دیده شود آیا رشته { aaaaaa } نمیتواند پاسخ این سوال باشد ؟

w1=aaa دنباله اول

w2=aaa دنباله دوم

w=w1.w2

توی یه سوال از همین کتاب برای الفبای a و b و c عبارت منظم *{3^c + b + a } به عنوان جواب داده شده .

(12 آبان 1395 02:05 ب.ظ)alireza01 نوشته شده توسط: [ -> ]سلام . در قسمت C این سوال گفته شده DFA ای رسم کنید که شامل ۲ دنباله از a به طول ۳ باشد .

حال در پاسخ این سوال آمده است که حتما باید پس از دیدن ۲ تا a حداقل یک b دیده شود آیا رشته { aaaaaa } نمیتواند پاسخ این سوال باشد ؟

w1=aaa دنباله اول

w2=aaa دنباله دوم

w=w1.w2

عکس از سؤال و جواب بذارید. همیشه.

(12 آبان 1395 02:55 ب.ظ)Behnam‌ نوشته شده توسط: [ -> ]عکس از سؤال و جواب بذارید. همیشه.

گذاشتم مهندس

سلام. وقت بخیر.
سوال نوشته که حداکثر دوتا دنباله از a به طول 3 داشته باشه و aaaa رو دنباله به طول 3 نمیدونه. کاری با زیررشته نداره. مثلاً aaabaaabaaa قبول نیست چون 3 تا aaa داره. ولی aaabaaabaaaa قبوله چون دوتا aaa و یکی aaaa داره.
پیشنهاد میکنم اگه تو صورت سوال ابهام دارید فکرتون رو درگیر نکنید. چون ممکنه باعث بشه از یک مطلب برداشت اشتباه داشته باشید. همین درنظر گرفتن دنباله یا زیررشته ممکنه تو یه سوال کنکور برخلاف این باشه.