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

چند سوال کوچک و مهم؟

ارسال:
  

navid-p پرسیده:

چند سوال کوچک و مهم؟

۱/یک زبان منظم است اگر توسط یک dfa پذیرش شود وبرای یک زبان منظم میتوان nfa رسم کرد ولی پذیرش یک زبان توسط nfa تضمینی بر منظم بودن ان نیست.درسته؟
۲/از ما خواسته شده به عنوان مثال برای زبانی که تعداد a,b هردو جداگانه زوج باشد روی {a,b}یک عبارت منظم و یک dfa رسم کنیم.راه اصولی برای حل چنین سوالاتی چیست؟رشته های مختلفی از زبان تولید و بر اساس ان و تجارب قبلی عمل کنیم و یا راه حل تستی و میانبری وجود دارد؟
۳/کلیه راههای اثبات منظم بودن یک زبان را نام ببرید؟و بهترین راه برای تشخیص منظم بودن کدام است؟
ممنون میشم راهنمایی کنید

۰
ارسال:
  

homa پاسخ داده:

RE: چند سوال کوچک و مهم؟

(۰۷ دى ۱۳۹۰ ۱۲:۲۵ ق.ظ)navid-p نوشته شده توسط:  ۱/یک زبان منظم است اگر توسط یک dfa پذیرش شود وبرای یک زبان منظم میتوان nfa رسم کرد ولی پذیرش یک زبان توسط nfa تضمینی بر منظم بودن ان نیست.درسته؟
۲/از ما خواسته شده به عنوان مثال برای زبانی که تعداد a,b هردو جداگانه زوج باشد روی {a,b}یک عبارت منظم و یک dfa رسم کنیم.راه اصولی برای حل چنین سوالاتی چیست؟رشته های مختلفی از زبان تولید و بر اساس ان و تجارب قبلی عمل کنیم و یا راه حل تستی و میانبری وجود دارد؟
۳/کلیه راههای اثبات منظم بودن یک زبان را نام ببرید؟و بهترین راه برای تشخیص منظم بودن کدام است؟
ممنون میشم راهنمایی کنید
در مورد قسمت اول اینو میدونیم که هر nfa میتونه به یک dfa تبدیل بشه پس اگر برای یک زبان nfa رسم کردی می تونی این nfa رو به یه dfa lمعادل تبدیل کنی پس تونستی برای زبان dfa بکشی پس هر چی با nfa بکشی هم منظمه

در مور قسمت سوم هم تا اونجایی که من میدونم یکی اینه که بتونی براش dfa یا nfa بکشی،بعد اینکه به طور کلی زبان های متناهی منظم هستند پس هر کجا دیدی متناهیه حتما منظمه‌، راه دیگه اینه که بتونی براش گرامر منظم بنویسی

۰
ارسال:
  

pos پاسخ داده:

RE: چند سوال کوچک و مهم؟

مثل طراحی مدار های ترتیبی توی مدار منطقی در نظر بگیرین. هر حالت توی عکس زیر دو تا عدد تشکیل شده. صفر یعنی زوج هست و یک یعنی فرد. عدد سمت چپ زوج یا فرد بودن a در یک حالت و عدد سمت راست بیانگر همین وضعیت برای تعداد b‌ها هست. خوب چون شما الان تعداد زوج a و b را می خوای حالت صفر صفر میشه پایانی.


فایل‌(های) پیوست شده

۰
ارسال:
  

navid-p پاسخ داده:

چند سوال کوچک و مهم؟

دوستان اگر کسی در مورد سوال ۲و۳ اطلاعات کاملتری داره لطفا پاسخ بده

۰
ارسال:
  

Bache Mosbat پاسخ داده:

چند سوال کوچک و مهم؟

قیافه‌ی سوالا به مشق می خوره Big Grin
در مورد سوال سه نوشتن عبارت منظم‌، کشیدن اتوماتا‌، نوشتن گرامر خطی
سوال دو هم راهی که آقای pos فرمودن صحیحه اصولا این روش برای تمام بخش پذیری‌ها کار می کنه .

۰
ارسال:
  

navid-p پاسخ داده:

چند سوال کوچک و مهم؟

یه سوال دیگه.ایا بدون بلد بودن لم تزریق میشه تمام سولات مرتبط به زبانها رو حل کرد؟راه ساده تری وجود داره برای تشخیص؟

۰
ارسال:
  

navid-p پاسخ داده:

چند سوال کوچک و مهم؟

زبانها و گرامرهای مبهم جزو ازمون هست؟رفع ابهام و گرامرهای ساده چطور؟

۰
ارسال:
  

navid-p پاسخ داده:

چند سوال کوچک و مهم؟

برای تبدیل گرامر مستقل از متن به فرم نرمال چامسکی باید ۱/قوانین lambda
۲/قوانین یکه و۳/قوانین غیر مفید حذف شوند. ایا این مراحل برای تبدیل به فرم گریباخ نیز وجود دارد؟
واگر جواب مثبته پس تمرین ۱۰ بخش ۲-۶ در حل تمرین اشتباه حل شده.
S_>aSb/aS/aaS
Sاینجا غیر مفید نیست؟



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جزوه خلاصه نکات مهم فصول ابتدایی درس مهندسی نرم افزار Happiness.72 ۱ ۳,۴۸۷ ۱۳ خرداد ۱۴۰۱ ۰۶:۲۸ ب.ظ
آخرین ارسال: M o h m m @ d
  تصمیم گیری مهم درباره مکان سرور سایت admin ۴ ۴,۳۲۰ ۲۸ دى ۱۴۰۰ ۰۳:۵۹ ب.ظ
آخرین ارسال: mahsa3323
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۴۲۱ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  سوال مهم از کمتازیا jamshid51 ۰ ۱,۷۵۷ ۲۹ مهر ۱۳۹۹ ۱۰:۰۷ ب.ظ
آخرین ارسال: jamshid51
  مدیریت سیستم چند پردازنده ای متقارن no_ta2000 ۰ ۱,۴۶۱ ۰۹ مهر ۱۳۹۹ ۰۲:۲۱ ب.ظ
آخرین ارسال: no_ta2000
  صفحه چند سطحی Flash1 ۰ ۱,۵۶۶ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  مهمان شدن دانشگاه nasrin81r ۲ ۲,۳۵۸ ۳۱ اردیبهشت ۱۳۹۹ ۰۳:۴۵ ق.ظ
آخرین ارسال: majidnourirad10
  کمک برای چند تا سوالات شبکه کامپیوتری Hamedudk ۳ ۵,۶۷۱ ۲۷ آبان ۱۳۹۸ ۱۱:۴۲ ق.ظ
آخرین ارسال: khayyam
  مهمترین فصل های ذخیره و بازیابی مقسمی enofcom ۱۰ ۵,۴۳۴ ۲۵ آبان ۱۳۹۸ ۰۵:۲۳ ب.ظ
آخرین ارسال: alma1988
  چند راه برای این که پرواز طولانی راحت تری را تجربه کنید - خبرگزاری فارس abolfazlda ۰ ۹ ۲۴ بهمن ۱۳۹۷ ۱۱:۰۵ ق.ظ
آخرین ارسال: abolfazlda

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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