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

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

ارسال:
  

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]



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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