کسی میتونه یه dfa واسه این زبان رسم کنه؟
برای مجموعه رشته هایی روی الفبای {۰و۱} که سومین سمبل از انتهای رشته ۱ باشد، یک dfa بسازید.
آیا رشته های به طول کمتر از ۳ را این زبان می پذیرد؟
سلام.
[tex]\delta (q_0,0)\to q_0[/tex]
[tex]\delta (q_0,1)\to q_0[/tex]
[tex]\delta (q_0,1)\to q_1[/tex]
[tex]\delta (q_1,0)\to q_2[/tex]
[tex]\delta (q_1,1)\to q_2[/tex]
[tex]\delta (q_2,0)\to q_3[/tex]
[tex]\delta (q_2,1)\to q_3[/tex]
q0 حالت شروع و q3 حالت پایانیه.[tex]\delta (q_0,1)\to q_0[/tex]
[tex]\delta (q_0,1)\to q_1[/tex]
[tex]\delta (q_1,0)\to q_2[/tex]
[tex]\delta (q_1,1)\to q_2[/tex]
[tex]\delta (q_2,0)\to q_3[/tex]
[tex]\delta (q_2,1)\to q_3[/tex]
طبق صورت سوال طول رشته ورودی که میتونه به حالت پایانی برسه حداقل باید ۳ باشه.
(۱۲ فروردین ۱۳۹۱ ۱۰:۳۲ ق.ظ)Lakikharin نوشته شده توسط: طبق صورت سوال طول رشته ورودی حداقل باید ۳ باشه.
چرا میگی حداقل باید ۳ باشه؟ مثلاً رشته به طول ۲ اصلاً سومین سمبل از انتها نداره که حتما ۱ باشه (فکر میکنم منظور سوال اینه!)
منظورم از رشته ورودی رشته ایه که بتونه جواب باشه. وگرنه نال هم میتونه از ورودی بگیره. رشته های با طول کمتر از ۳ نمیتونن به حالت پایانی برسن.
(۱۲ فروردین ۱۳۹۱ ۰۹:۰۵ ق.ظ)Neda_H نوشته شده توسط: کسی میتونه یه dfa واسه این زبان رسم کنه؟
برای مجموعه رشته هایی روی الفبای {۰و۱} که سومین سمبل از انتهای رشته ۱ باشد، یک dfa بسازید.
آیا رشته های به طول کمتر از ۳ را این زبان می پذیرد؟
این هم یه DFA : (البته از رو NFA دستمون Lakikharin رسم کردم)
[attachment=3594]
ممنون از هر دوتون
میتونم بپرسم استاد نظریه تون کی بوده؟
(۱۲ فروردین ۱۳۹۱ ۱۱:۵۳ ق.ظ)Neda_H نوشته شده توسط: میتونم بپرسم استاد نظریه تون کی بوده؟
دکتر زمانی - دانشگاه اصفهان
استاد منم آقای دکتر زمانی بودن.
(۱۲ فروردین ۱۳۹۱ ۱۲:۱۲ ب.ظ)Lakikharin نوشته شده توسط: استاد منم آقای دکتر زمانی بودن.
میتونید assignmentهایی که میداد دارید واسه من بفرستید؟
[quote='Neda_H' pid='79414' dateline='1333168557']
کسی میتونه یه dfa واسه این زبان رسم کنه؟
برای مجموعه رشته هایی روی الفبای {۰و۱} که سومین سمبل از انتهای رشته ۱ باشد، یک dfa بسازید.
آیا رشته های به طول کمتر از ۳ را این زبان می پذیرد
سلام
این nfa رو ببینید
![[تصویر: 79441_1_1379093701.bmp]](https://img.manesht.ir/79441_1_1379093701.bmp)
سلام :
فکر کنم این قسمت سوال که میگه "آیا رشته های به طول کمتر از ۳ را این زبان می پذیرد" خیلی بدیهی بنظر میرسه که امکان نداره .بدلیل اینکه تو خود سوال حداقل شرط رو برای سومین کاراکتر گذاشته یعنی باید ۳تا الفبا داشته باشه که شرط تعریف مسله برآورده بشه بنابراین جواب بدون رسم nfa یا dfa خیر هستش .