۰
subtitle
ارسال: #۱
رسم dfa برای رشته هایی که سومین سمبل از انتهای رشته ۱ باشد
کسی میتونه یه dfa واسه این زبان رسم کنه؟
برای مجموعه رشته هایی روی الفبای {۰و۱} که سومین سمبل از انتهای رشته ۱ باشد، یک dfa بسازید.
آیا رشته های به طول کمتر از ۳ را این زبان می پذیرد؟
برای مجموعه رشته هایی روی الفبای {۰و۱} که سومین سمبل از انتهای رشته ۱ باشد، یک dfa بسازید.
آیا رشته های به طول کمتر از ۳ را این زبان می پذیرد؟
۰
ارسال: #۲
رسم nfa
سلام.
طبق صورت سوال طول رشته ورودی که میتونه به حالت پایانی برسه حداقل باید ۳ باشه.
[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]
طبق صورت سوال طول رشته ورودی که میتونه به حالت پایانی برسه حداقل باید ۳ باشه.
ارسال: #۳
RE: رسم nfa
۰
ارسال: #۴
RE: رسم dfa
۰
ارسال: #۵
رسم nfa
منظورم از رشته ورودی رشته ایه که بتونه جواب باشه. وگرنه نال هم میتونه از ورودی بگیره. رشته های با طول کمتر از ۳ نمیتونن به حالت پایانی برسن.
۰
ارسال: #۷
RE: رسم dfa
۰
ارسال: #۹
RE: رسم dfa
۰
ارسال: #۱۰
RE: رسم dfa
[quote='Neda_H' pid='79414' dateline='1333168557']
کسی میتونه یه dfa واسه این زبان رسم کنه؟
برای مجموعه رشته هایی روی الفبای {۰و۱} که سومین سمبل از انتهای رشته ۱ باشد، یک dfa بسازید.
آیا رشته های به طول کمتر از ۳ را این زبان می پذیرد
سلام
این nfa رو ببینید
![[تصویر: 79441_1_1379093701.bmp]](https://img.manesht.ir/79441_1_1379093701.bmp)
کسی میتونه یه dfa واسه این زبان رسم کنه؟
برای مجموعه رشته هایی روی الفبای {۰و۱} که سومین سمبل از انتهای رشته ۱ باشد، یک dfa بسازید.
آیا رشته های به طول کمتر از ۳ را این زبان می پذیرد
سلام
این nfa رو ببینید
۰
ارسال: #۱۱
RE: رسم dfa
سلام :
فکر کنم این قسمت سوال که میگه "آیا رشته های به طول کمتر از ۳ را این زبان می پذیرد" خیلی بدیهی بنظر میرسه که امکان نداره .بدلیل اینکه تو خود سوال حداقل شرط رو برای سومین کاراکتر گذاشته یعنی باید ۳تا الفبا داشته باشه که شرط تعریف مسله برآورده بشه بنابراین جواب بدون رسم nfa یا dfa خیر هستش .
فکر کنم این قسمت سوال که میگه "آیا رشته های به طول کمتر از ۳ را این زبان می پذیرد" خیلی بدیهی بنظر میرسه که امکان نداره .بدلیل اینکه تو خود سوال حداقل شرط رو برای سومین کاراکتر گذاشته یعنی باید ۳تا الفبا داشته باشه که شرط تعریف مسله برآورده بشه بنابراین جواب بدون رسم nfa یا dfa خیر هستش .
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close