تالار گفتمان مانشت - سوالات درسی اعضا-درخواستهای اعضاء(نظریه زبانها)

نسبت راست دو زبان

Thu, 22 Oct 2020 20:45:43 +0000

سلام دوستان
من میخوام نسبت راست دو زبان رو برای L1=(a U b)* c
و L2= a*c بنویسم.میشه راهنمایی کنید.

نسبت راست دو زبان

Thu, 22 Oct 2020 20:44:32 +0000

سلام دوستان
من ميخوام نسبت راست دو زبان رو براي L1=(a U b)* c
و L2= a*c بنويسم.ميشه راهنمايي كنيد.

درخواست فیلم نکته تست نظریه دکتر کارگهی

Wed, 15 Jul 2020 08:38:32 +0000

با عرض سلام
می بخشید کسی می تونه لینک خرید فیلم نکته تست نظریه دکتر کارگهی را بده؟
با تشکر فراوان

یک اشکال ریز، کمک لطفا!

Mon, 20 Jan 2020 08:55:27 +0000

من دارم نظریه زبانها رو دوره میکنم و خدا رو شکر انگار همش هم یادم رفته. تو همون فصل اول کتاب که مربوط به مقدمات میشه یه مثالی رو حل کرده (کتاب شاپوری) منو یخرده گیج کرد. من اونو اینجا مینویسم اگه ممکنه کمکم کنید.

زبان L3 به شکل زیر تعریف شده روی الفبای سیگما برابر با {01}

{L3={0^n1^n : n>=0

حالا L3.L3 رو به شکل زیر بدست آورده:

{L3.L3={0^n1^n 0^m 1^m :n, m >=0

اگه ممکنه یکی توضیح بده این ترکیب رو چطوری بدست آورده؟
واقعا منو گیج کرده

حل تشریحی ارشد نظریه زبان ها و ماشین ها ۹۴ تا ۹۷

Mon, 10 Jun 2019 15:23:55 +0000

سلام
خسته نباشید
میشه لطفا اگر کسی حل تشریحی این سال ها را داره
اگر که لینک اینجا بزاره
اگر هم کتاب عکس بگیره خیلی خیلی خیلی خیلی خیلیییییییی ممنون میشم تشکراااات ویژههههه

کمک در تبدیل به فرم گریباخ

Wed, 22 May 2019 10:49:31 +0000

سلام دوستان
من یه مشکل اساسی در تبدیل گرامر به فرم گریباخ دارم
S → SaB | aB
B → bB | λ

در S → SaB که تو تبدیل ها به مشکل میخورم
تو یه pdf جوابشو گذاشته اما من اصلا متوجه نمیشم
لطفا هرکی میتونه اینو به فرم گریباخ تبدیل کنه و توضیح بده.
در ضمن جمله W=abaaba هم ازش مشتق بشه.

جواب داخل pdf:

12.jpg
اندازه فایل: 16.16 KB

تست سراسری ۹۱

Tue, 21 May 2019 12:11:39 +0000

سلام
نماز روزه هاتون قبول باشه
لطفا در مورد این سوال کمک کنین
خیلی خیلی خیلی ممنون میشم

اول اینکه کلا صورت سوال درست؟؟؟
و اینکه کلا چی میگه
خیلی خیلی خیلی مممنون میشممممممم
تشکراااات ویژهههههه

سراسری ۹۱

Tue, 21 May 2019 12:08:29 +0000

سلام
نماز روزه هاتون قبول باش
راستش من این سوال را کلا متوجه نمیشم

اول اینکه *L چجوری حساب میشه؟
دوم اینکه اول باید بیایم *L را حساب کنیم بعد یه رشته ای مثل z از *L داشته باشیم
تا بتونیم دو رشته مثل x و y پیدا کنیم (که x وy همون جواب مسئله است) که وقتی میزاریم تو صورت سوال درست در بیاد
درسته عایا؟؟؟؟؟
ممنون میشم کمک کنین
خیلی خیلی خیلی ممنونمممم

گرامر منظم

Mon, 20 May 2019 11:44:49 +0000

سلام
من این سایت رو خواندم یه سوالی برام پیش اومد

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

برای زبان L3 چطوری باید ثابت کرد وقتی w را لاندا در نظر میگیرم مابقی زبان منظم؟؟
الان جوابی که نوشتم درسته؟؟؟؟؟
لطفا کمکم کنین
من برای ثابت کردن منظم و نامنظم بودن با گرامر راحت ترم
حالا چیزی که نوشتم اصلا درست هست؟؟؟؟؟

گرامر مستقل از متن

Tue, 01 Jan 2019 22:00:43 +0000

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

خواهشا کمکم کنین
با تشکرات بسیار بسیار ویژه

من خیلی رو سوالا فکر کردم
یه چیزی به ذهنم رسید میگم اگر بتونیم از یک زبان یه رشته ای رو انتخاب کنیم که بشه اون رشته رو با ماشین پشته ای انجام بدیم و در نهایت پشته خالی باش میتونیم بگیم زبانمون مستقل از متن؟
مثلا الان برای سوال ۷ من این رشته هایی که بالاش نوشتمو تونستم با ماشین پشته ای به جواب برسونم
ولی برای سوال ۹ که به غیر از a و b حرف cهم وجود داره نمیدونم اصلا ماشین پشته ای چطوری کار میکنه؟؟میشه کمک کنین لطفا

واسه ماشین پشته ای با حرف aو b طبق این پیش رفتم درسته عایا؟
می تونیم از یکسری نماد دیگه استفاده کنیم که نشان دهنده اون حالات باشن.
مثلا :
a دیدیم و پشته خالی بود A بذار.
b دیدیم و پشته خالی بود B بذار.
a دیدی و A روی پشته بود یک A دیگه روش بذار بشه AA.
b دیدی و روی پشته B بود یک B دیگه روش بذار بشه BB.
a دیدی و روی پشته B بود اونو از تاپ پشته حذف کن.
b دیدی و تاپ پشته A بود اونو از تاپ پشته حذف کن.

گرامر

Mon, 26 Nov 2018 12:10:31 +0000

سلام
اگه میشه لطفا توضیح بدید اینو چجوری حل کرده
ممنون میشم

سراسری ۸۶

Tue, 19 Jun 2018 16:54:24 +0000

7E17E657-7A3C-405F-80E8-E839088CFD5B.jpeg
اندازه فایل: 21.53 KB

سلام.میشه این سوال رو توضیح بدید که کدوم گزینه میشه جواب و چرا؟

تشخیص نوع زبان و گرامر به صورت تستی و سریع

Mon, 22 Jan 2018 15:16:49 +0000

تو تشخیص اینکه یک زبان یا یک گرامر در یک تست از چه نوعی هست دچار مشکل هستم
مثل(مستقل از متن-قطعی و غیرقطعی-حساس به متن-ذاتا مبهم و غیرمبهم و...)
آیا لم تستی برای تشخیص وجود داره؟
با تشکر

عبارت منظم

Mon, 08 Jan 2018 05:30:40 +0000

سلام
من پاسخ این سوال رو لازم دارم اگه کسی می تونه جواب بده ممنون میشم

عبارت منظم پذیرفته شده توسط گرامر زیر را مشخص نمایید؟
s>asc|A
A>bAc|ℵ

عبارت منظمی که بعد از هر b یک a ظاهر شده باشد؟ به این صورت درسته؟ *((c∪a)*(ba)( c∪a))
ممنون میشم جواب بدین
خیلی خیلی ممنون

گرامر منظم

Mon, 01 Jan 2018 06:38:49 +0000

سلام
ببخشید اشتراک و اجتماع L1,L2 منظم هست یا نه؟

L1={w:na(w)=nb(w)}
گرامر l1=s -->asb|bsa|ss|ℵ
L2={w:na(w)<>nb(w)}
گرامر
S -->A|B
A -->aAb|bAa|AA|aA|a
B-->aBb|bBa|BB|aB|b

پیچیدگی زمانی ماشین های پذیرنده و زبانها

Mon, 18 Dec 2017 23:07:53 +0000

سلام
دوستان عزیز ممنون میشم در این مورد راهنمایی بفرمایید

اگر ما یک رشته W با طول n داشته باشیم
پیچیدگی زمانی این رشته در هر بستری از زبان و هر ماشین پذیرنده چه خواهد بود؟

(در DFA، NFA، NPDA، DPDA، و انواع ماشین های تورینگ)

گرامر

Fri, 15 Dec 2017 09:25:36 +0000

سلام
ببخشید گرامر این زبان (abcd که aوc به توان n و bوd به توان m)چی میشه؟
باتشکر

تمرین کتاب پیتر لینز

Sat, 27 May 2017 12:41:28 +0000

سلام بچه ها .

یه تمرینی هست تو کتاب پیتر لینز که گفته :
مثالهایی از ویژگیهای زبان Cپیدا کنید که نتوان آنها را توسط گرامرهای مستقل از متن توصیف کرد

کسی بلده ؟!

حساس به متن و مستقل از متن

Sun, 23 Apr 2017 05:46:02 +0000

سلام
جواب سوال گزینه ۳ میشه . توی کتاب داشتیم که اگر سمت چپ قانون گرامر به جز ی متغیر چیز دیگه ای بود اون گرامر حساس به متنه. حالا توی این سوال پرسیده این گرامر چه زبانی رو تولید میکنه , شده مستقل ازمتن . اگه پرسیده بود این گرامر چه نوع گرامریه جواب میشد حساس به متن ؟ یا بازم میشد مستقل از متن ؟

Capture.JPG
اندازه فایل: 50.26 KB

تعیین نوع زبان( مستقل از متن یا منظم) ازمون های آزمایشی

Sat, 22 Apr 2017 09:02:22 +0000

دوستان کسی جواب این تست رو میتونه تشریحی توضیح بده؟ بنظرم من گزینه ۴ هست ولی تو پاسخ نامه فقط نوشته گزینه ۳ و توضیح نداده.

IMAG0033-1.jpg
اندازه فایل: 37.94 KB