زمان کنونی: ۱۰ فروردین ۱۴۰۳, ۰۵:۱۱ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

رسم dfa برای رشته هایی که سومین سمبل از انتهای رشته ۱ باشد

ارسال:
  

Neda_H پرسیده:

رسم dfa برای رشته هایی که سومین سمبل از انتهای رشته ۱ باشد

کسی میتونه یه dfa واسه این زبان رسم کنه؟
برای مجموعه رشته هایی روی الفبای {۰و۱} که سومین سمبل از انتهای رشته ۱ باشد، یک dfa بسازید.

آیا رشته های به طول کمتر از ۳ را این زبان می پذیرد؟

۰
ارسال:
  

Jooybari پاسخ داده:

رسم 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 حالت پایانیه.

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

ارسال:
  

Neda_H پاسخ داده:

RE: رسم nfa

(۱۲ فروردین ۱۳۹۱ ۱۰:۳۲ ق.ظ)Lakikharin نوشته شده توسط:  طبق صورت سوال طول رشته ورودی حداقل باید ۳ باشه.

چرا میگی حداقل باید ۳ باشه؟ مثلاً رشته به طول ۲ اصلاً سومین سمبل از انتها نداره که حتما ۱ باشه (فکر میکنم منظور سوال اینه!)
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

unique_as14 پاسخ داده:

RE: رسم dfa

(۱۲ فروردین ۱۳۹۱ ۰۹:۰۵ ق.ظ)Neda_H نوشته شده توسط:  کسی میتونه یه dfa واسه این زبان رسم کنه؟
برای مجموعه رشته هایی روی الفبای {۰و۱} که سومین سمبل از انتهای رشته ۱ باشد، یک dfa بسازید.

آیا رشته های به طول کمتر از ۳ را این زبان می پذیرد؟

این هم یه DFA : (البته از رو NFA دستمون Lakikharin رسم کردم)


۰
ارسال:
  

Jooybari پاسخ داده:

رسم nfa

منظورم از رشته ورودی رشته ایه که بتونه جواب باشه. وگرنه نال هم میتونه از ورودی بگیره. رشته های با طول کمتر از ۳ نمیتونن به حالت پایانی برسن.

۰
ارسال:
  

Neda_H پاسخ داده:

RE: رسم dfa

ممنون از هر دوتون

میتونم بپرسم استاد نظریه تون کی بوده؟

ارسال:
  

unique_as14 پاسخ داده:

RE: رسم dfa

(۱۲ فروردین ۱۳۹۱ ۱۱:۵۳ ق.ظ)Neda_H نوشته شده توسط:  میتونم بپرسم استاد نظریه تون کی بوده؟

دکتر زمانی - دانشگاه اصفهان
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Jooybari پاسخ داده:

رسم dfa

استاد منم آقای دکتر زمانی بودن.

ارسال:
  

Neda_H پاسخ داده:

RE: رسم dfa

(۱۲ فروردین ۱۳۹۱ ۱۲:۱۲ ب.ظ)Lakikharin نوشته شده توسط:  استاد منم آقای دکتر زمانی بودن.

میتونید assignmentهایی که میداد دارید واسه من بفرستید؟
یافتن تمامی ارسال‌های این کاربر

۰
ارسال: #۱۰
  

saeed.azizi پاسخ داده:

RE: رسم dfa

[quote='Neda_H' pid='79414' dateline='1333168557']
کسی میتونه یه dfa واسه این زبان رسم کنه؟
برای مجموعه رشته هایی روی الفبای {۰و۱} که سومین سمبل از انتهای رشته ۱ باشد، یک dfa بسازید.

آیا رشته های به طول کمتر از ۳ را این زبان می پذیرد
سلام
این nfa رو ببینید

[تصویر:  79441_1_1379093701.bmp]

۰
ارسال: #۱۱
  

لهمشد پاسخ داده:

RE: رسم dfa

سلام :
فکر کنم این قسمت سوال که میگه "آیا رشته های به طول کمتر از ۳ را این زبان می پذیرد" خیلی بدیهی بنظر میرسه که امکان نداره .بدلیل اینکه تو خود سوال حداقل شرط رو برای سومین کاراکتر گذاشته یعنی باید ۳تا الفبا داشته باشه که شرط تعریف مسله برآورده بشه بنابراین جواب بدون رسم nfa یا dfa خیر هستش .



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Music معرفی آهنگ‌هایی که حسابی دوسشون داریم! Amir V ۱,۱۵۱ ۲۳۳,۲۵۵ ۳۰ آذر ۱۴۰۰ ۰۵:۴۹ ب.ظ
آخرین ارسال: Azaadi
  رسم مدار انکدر ۴ به ۲ moslemrahmati ۰ ۱,۶۵۳ ۲۶ اسفند ۱۳۹۸ ۰۲:۰۷ ب.ظ
آخرین ارسال: moslemrahmati
  درآمد شما در سایت هایی مثل کافه بازار و مایکت چقدر است؟ applepeach ۴ ۷,۵۰۱ ۲۵ دى ۱۳۹۸ ۱۱:۲۵ ق.ظ
آخرین ارسال: packationmachinery
  ترجمه تخصصی چه معیار هایی دارد hightrans ۲ ۳,۱۸۵ ۰۴ آبان ۱۳۹۸ ۰۴:۲۶ ب.ظ
آخرین ارسال: marvelous
  چه گزینه هایی (رشته و گرایش) برای قبولی در ارشد وجود داره ؟ MohsenRezaei ۲ ۲,۸۴۳ ۰۲ مرداد ۱۳۹۸ ۱۱:۴۴ ب.ظ
آخرین ارسال: marvelous
  پیش نیاز هایی برای ارشد نرم افزار کامپیوتر mahsaabd ۳ ۲,۵۵۷ ۲۵ تیر ۱۳۹۸ ۰۹:۵۰ ب.ظ
آخرین ارسال: fo-eng
  رسم مستطیل با ماوس در اسمبلی Zmf ۰ ۱,۳۱۹ ۰۴ خرداد ۱۳۹۸ ۰۶:۱۶ ب.ظ
آخرین ارسال: Zmf
Question رسم درخت با ۲۶ گره و ارتفاع کمینه porseshgar ۰ ۱,۵۴۴ ۱۶ بهمن ۱۳۹۷ ۱۲:۱۱ ب.ظ
آخرین ارسال: porseshgar
  کسی میدونه واحد های دانشگاه آزاد تا چه رتبه هایی از کنکور قبولی داشته پارسال ؟؟ liyana_m ۱ ۴,۹۰۵ ۲۹ خرداد ۱۳۹۷ ۰۳:۰۶ ب.ظ
آخرین ارسال: liyana_m
  سوال هایی در مورد آزمون ارشد vanasis ۲ ۲,۲۴۰ ۰۲ فروردین ۱۳۹۷ ۰۳:۵۶ ب.ظ
آخرین ارسال: vanasis

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close