(۱۴ آبان ۱۳۹۴ ۱۱:۰۳ ب.ظ)sirmasih نوشته شده توسط:  سلام٬ وقت بخیر و خسته نباشید.
اشکالی که من دارم اینه که نمی‌تونم گرامری خطی راستی بنویسم که رشته‌هایی از زبان
$L(G)\: =\: ab\ast\: \cup\: c\ast$
رو تولید بکنه..
ممنون می‌شم اگر راهنمایی‌م کنید...

سلام
من خودم تو نظریه خیلی خیلی مشکل دارم.
جوابو نوشتم ولی چون نظریه خودم تعریفی نداره، مطمئن نیستم درست باشه و با کلی شک و تردید ارسالش کردم.
پس بیاید با هم، هم فکری کنیم. اگه دیدید اشکال داره با هم برطرفش کنیم.
من اینو اینجوری حلش کردم:


اونایی هم که کمرنگ نوشتم رو داشتم چک میکردم گرامر رو. زیاد مهم نیستن اونا.
+لینک همین عکس اگه دیده نشد عکسه.

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

سلام. اگه منظورتون زبان $L=ab^*\cup c^*$ باشه گرامرش میشه:

$S\to aA|B$
$A\to bA|\lambda$
$B\to cB|\lambda$

منظور از aA رشته هاییه که با a شروع بشن. بعد از این رشته ها فقط میتونیم b داشته باشیم. A معرف رشته‌های *b خواهد بود. همون حالت رو برای رشته هایی که فقط از c تشکیل میشن با استفاده از B داریم.