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

یافتن گرامر خطی چپ

ارسال:
  

saharp پرسیده:

یافتن گرامر خطی چپ

من گرامر خطی راست رو از روی گراف به راحتی می نویسم ولی خطی چپ رو نه از روی گراف و نه از روی گرامر خطی راست نمی تونم بنویسم و همچنین چطور میشه مستقیما از روی nfa گرامر خطی چپ نوشت؟؟Huh
لطفاً راهنمایی کنید

۰
ارسال:
  

mfXpert پاسخ داده:

RE: یافتن گرامر خطی چپ

شما برای اینکه بتونید از روی ماشین متناهی قطعی گرامر خطی چپ بنوسید باید به صورت زیر عمل کنید:
فرض کنید که ماشین متناهی زبان L رو می پذیره.حالا از روی همین ماشین‌، ماشینی رو به دست بیارید که معکوس L رو بپذیره.برای ماشین جدید گرامر خطی راست بنویسید و بعد تمام قوانین گرامر رو به صورت معکوس بنویسید.حالا یه گرامر خطی چپ دارید که زبان تولیدی اون با ماشین متناهی یکسان خواهد بود.

۰
ارسال:
  

saharp پاسخ داده:

RE: یافتن گرامر خطی چپ

میشه برای این زبان گرامر خطی چپ بنویسی با توجه به اون چیزی که گفتی؟[tex]L={a^{n}b^{m}:n\geq 2,m\geq 3}[/tex]
در ضمن من گرامر راستشو به این صورت نوشتم
[tex]S\rightarrow aaA[/tex]
[tex]A\rightarrow aA|bbbB[/tex]
[tex]B\rightarrow bB|\lambda[/tex]
فکر کنم مشکلم برای اینه که پذیرشم طوقه داره
Jooybari، در تاریخ ۱۸ تیر ۱۳۹۱ ۰۵:۲۰ ب.ظ برای این مطلب یک پانوشت گذاشته است:

گرامر چپ خطی:
[tex]S\rightarrow Sb|Abbb[/tex]
[tex]A\rightarrow Ab|Baa[/tex]
[tex]B\rightarrow Ba|\lambda[/tex]



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  آموزش زبان انگلیسی:گرامر cyruskingsolomon ۱ ۳,۰۱۳ ۲۲ فروردین ۱۴۰۰ ۰۱:۲۲ ب.ظ
آخرین ارسال: cyruskingsolomon
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۲,۶۴۹ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۳,۴۴۰ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
  گرامر منظم Sanazzz ۶ ۶,۱۶۸ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
Question یافتن دو عدد پیچیدگی زمانی O(n) porseshgar ۲ ۳,۵۲۸ ۱۵ بهمن ۱۳۹۷ ۱۲:۱۶ ب.ظ
آخرین ارسال: porseshgar
  گرامر مستقل از متن Sanazzz ۴ ۴,۹۱۳ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  گرامر Sanazzz ۰ ۱,۶۰۶ ۰۵ آذر ۱۳۹۷ ۰۴:۴۰ ب.ظ
آخرین ارسال: Sanazzz
  مفهوم انواع آنتروپی و ویژگی های غیر خطی سیگنال مغز baharkhanoom ۰ ۱,۷۷۵ ۲۶ خرداد ۱۳۹۷ ۱۰:۲۷ ب.ظ
آخرین ارسال: baharkhanoom
  یافتن مسیر در گراف کامل دو بخشی Sepideh96 ۳ ۳,۷۲۶ ۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ
آخرین ارسال: αɾια
  راه حلی برای یافتن تداخل در روشهای تقدم Sepideh96 ۱ ۱,۹۴۸ ۰۷ بهمن ۱۳۹۶ ۱۱:۵۹ ب.ظ
آخرین ارسال: alilash

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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