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

سوال ساده:چطور میشه با dfa یک رشته رو پیاده سازی کرد

ارسال:
  

f.b پرسیده:

سوال ساده:چطور میشه با dfa یک رشته رو پیاده سازی کرد

یک سوال ساده:چطور میشه با dfa یک رشته رو پیاده سازی کرد و برعکسش

من قبلا این درس رو نگذروندم و همین اول کاری به بن بست رسیدم ممنون میشم راهنمایی کنید

۰
ارسال:
  

pos پاسخ داده:

سوال ساده:چطور میشه با dfa یک رشته رو پیاده سازی کرد

یعنی چی؟ منظورتون اینه که چطور میشه dfa یک زبان را رسم کرد؟

۰
ارسال:
  

مازیار صفایی پاسخ داده:

RE: سوال ساده:چطور میشه با dfa یک رشته رو پیاده سازی کرد

(۲۸ آبان ۱۳۹۰ ۰۷:۵۲ ب.ظ)f.b نوشته شده توسط:  یک سوال ساده:چطور میشه با dfa یک رشته رو پیاده سازی کرد و برعکسش

من قبلا این درس رو نگذروندم و همین اول کاری به بن بست رسیدم ممنون میشم راهنمایی کنید

خوب یک نمونه رو می ذاشتید تا بر اساس اون بشه توضیح داد.
یک سوالی رو که متوجه نشدید!

ارسال:
  

f.b پاسخ داده:

RE: سوال ساده:چطور میشه با dfa یک رشته رو پیاده سازی کرد

-dfa برای زبان زیر طراحی کنید؟(تمرین ۵ لینز)

{*{L={ab^5wb^4: w є {a,b


-زبانی را که توسط اتاماتای زیر پذیرفته می شود؟ (تمرین ۶ فصل ۲ لینز)(ببخشید شکل رو با کیفیت نتونستم بذارم)


(من کلا با روش dfa اشنا نیستم وگرنه حل تمرین کتاب رو دارم،ممنون میشم هر کدوم رو مرحله به مرحله توضیح بدید )
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

انرژی مثبت پاسخ داده:

سوال ساده:چطور میشه با dfa یک رشته رو پیاده سازی کرد

خوب با اجازه کنکوری های محترم من شروع می کنم بقیه توضیحات رو کامل کنند

در مورد dfa باید در هر حالت به ازا تمامی متغییرهای موجود در سیگما یک و فقط یک یال خروجی داشته باشیم و چون در اینجا سیگما دو تا متغییر a,b رو داره پس از هر حالت باید دقیقا دو تا یال یکی با a و یکی با b خارج شه.
از اون جایی که اولین متغییر ظاهر شده a هست پس با یه یال از حالت شروع با برچسب a خارج می شیم و به حالت دوم میریم. بعد از اون باید دقیقا ۵ تا b داشته باشیم پس از حالت دوم با یالی با برچسب b به حالت سوم و از اون هم به همین صورت تا ۵ تا یال با برچسب b داشته باشیم.
بعد از اون باید w رو تولید کنیم یعنی اجازه بدیم هر رشته ای با هر طولی از a,b تولید بشه و این رشته می تونه لاندا هم باشه یعنی هیچ متغیری رو شامل نشه

بنابراین در حالتی که فعلا هستیم که یه a و ۵ تا b قبلش هست یک دور میذلریم و روی ان a,b را قرار میدیم بدین ترتیب اگه اصلا دور رو نزنیم لاندا رو داریم و می تونیم هر تعداد این دور رو با هر متغییری داشته باشیم بعد از اون باید دوباره ۴ تا b تولید کنیم مثل قبل و حالت اخر ور به عنوان حالت پایانی در نظر می گیریم.

خوب حالا باید ببینیم هر کدوم از این حالات کدوم یک از متغییرها رو نداره مثلا حالت ۱ یال خروجی با متغییر b نداره ولی اگه با این برچسب به یالهایی که قبلا ایجاد کردیم بره اونوقت زبان رشته هایی رو که با b شروع می شن رو هم شامل می شه واسه حل این مشکل یه حالت جدید در نظر می گیریم و با b به اون میریم این کار رو واسه بقیه حالات هم تکرار می کنیم مثلا از حالت ۲ با یالی با برچسب a به همون حالت trap میریم.

امیدوارم درست گفته باشم اگه جاییش غلط بود دوستان اصلاح کنند ممنون Smile

ارسال:
  

f.b پاسخ داده:

RE: سوال ساده:چطور میشه با dfa یک رشته رو پیاده سازی کرد

واقعا بابت راهنمایی خوبتون و وقتی که گذاشتید ممنونم. یه سوال بعدازاینکه a و ۵ تا b تولید شد برای حالت چرخش a b را باید دقیقا در حالت بعد قرار دهیم؟
چون در حل لینز یک حالت جدید برای خروجی های که گفتید در پایان باید اضافه کنیم قرار داده و حالت چرخش را روی ان گذاشته

و اگر یک راهنمایی کنید که اگر به ما شکل را بدهد و زبان تولیدی را بخاهد به چه شکل باید عمل کنیم
تشکرSmile
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

انرژی مثبت پاسخ داده:

سوال ساده:چطور میشه با dfa یک رشته رو پیاده سازی کرد

خواهش می کنم
در حالت بعد نه در همان حالت که با اخرین b بهش وارد شدید و بعد از اون با b به حالت بعد میرید.
اون حالت اخر که اضافه می کنیم از اون جایی که باز هم در dfa هستیم پس باید به ازا هر متفییر یه یال داشته باشه و اون جالت اخر هم از این قانون مستثنی نیست ولی خوب از اون جایی که خودش یه حالت دام تله هست پس می تونیم به ازا هر دو تا متغییر به خودش بره نمی دونم خوب توضیح دادم یا نه در واقع اون دوری که روی حالت تله هست برای تکمیل dfa است و ربطی به w که تو رشته گفته نداره

اگه شکل هم بدن باید عکس این کار ور انجام بدید یعنی یا این که اول قواعد رو از روش بنویسید مثلا از s با a رفته به حالت A پس یه قانون در گرامر به شکل s -->aA می نویسیم و به این صورت زبان رو از روش می نویسیم . البته پیدا کردن زبان و کلا این موارد نیاز به حل مساله زیاد و دیدن مسائل مختلف داره سعی کنید تا حد امکان باهاش کلنجار برید و هر چی رو که می تونید حل کنید بعد درستش رو چک کنید

ارسال:
  

f.b پاسخ داده:

RE: سوال ساده:چطور میشه با dfa یک رشته رو پیاده سازی کرد

توضیحاتون عالی بود
الان که چند تا رو حل کردم خوب بودBig Grin
بازم تشکر
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  چطور درصد زبانم رو به بالای ۹۰-۸۰ برسونم؟ s.gg ۸ ۲,۰۰۵ ۲۳ اسفند ۱۴۰۱ ۰۹:۰۵ ق.ظ
آخرین ارسال: s.gg
  چطور میتوان بهتر زندگی کرد؟ شاپری ۲۴ ۱۳,۱۶۷ ۲۲ اسفند ۱۴۰۱ ۰۷:۴۹ ق.ظ
آخرین ارسال: s.gg
  بحث و تبادل نظر راجع به نرم افزارهای شبیه سازی -Ali- ۱۶۸ ۱۰۱,۲۸۱ ۲۸ خرداد ۱۳۹۹ ۰۴:۱۵ ب.ظ
آخرین ارسال: bahareh
  فوری : چطور در جو کنکور و درس خوندن میمونید؟ MohsenRezaei ۸ ۴,۴۱۴ ۱۱ آذر ۱۳۹۸ ۰۹:۵۵ ب.ظ
آخرین ارسال: marvelous
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۶۱۸ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
Smile چطور امکان قبولی در رشته رایانش امن هست؟ نوشتن ۲ ۳,۹۷۰ ۰۷ تیر ۱۳۹۸ ۱۰:۳۲ ق.ظ
آخرین ارسال: نوشتن
  آیا کسایی که رشته شرایط خاص قبول شدن شانس قبولی برا رشته های انتخابی قبل اونو ندارن؟؟ mahyar12 ۱۹ ۱۲,۱۲۲ ۱۷ تیر ۱۳۹۷ ۱۰:۴۹ ق.ظ
آخرین ارسال: Mokhtar021
Photo ساده سازی عبارت منظم etedadi ۰ ۱,۷۸۷ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
  سوال مهم و فوری در مورد انتخاب رشته siiib70 ۲ ۳,۸۴۲ ۰۸ اردیبهشت ۱۳۹۷ ۰۵:۳۴ ب.ظ
آخرین ارسال: siiib70
  چ ساده سازی Yasinhss ۱ ۱,۸۲۶ ۲۸ فروردین ۱۳۹۷ ۰۱:۰۷ ق.ظ
آخرین ارسال: Ali_persiangulf

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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