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

سوال در ارتباط با گرامر منظم

ارسال:
  

jionelmessi پرسیده:

سوال در ارتباط با گرامر منظم

با سلام
من میدونم گرامر منظم گرامری هست که یا خطی از راست یا خطی از چپ
سوال پیش امدا برام اینه
[تصویر:  416826_qgq_screenshot_2016-08-01-19-29-48.jpg]


در عکس ضمیمه شده
مورد ۱ آیا منظم است؟
در صورت منظم بودن خطی از راسته یا چپ
مورد ۲/ ایا منططم است؟ ایا گرامری که حتی چندین متغیر در چپ ترین حالت یا راست ترین حالت باشد میشه باز گفت تطی از راست یا چپ
مورد ۳
ایا گرامری که اصلا متغیر نداره در سمت راستش منظمه؟

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

۱
ارسال:
  

Iranian Wizard پاسخ داده:

RE: سوال در ارتباط با گرامر منظم

(۱۱ مرداد ۱۳۹۵ ۰۷:۳۵ ب.ظ)jionelmessi نوشته شده توسط:  ...
سلام.
۱)بله گرامر منظم هست.چونکه هم خطی راست و هم خطی چپ هستش.

*گرامر خطی:یک گرامر مستقل از متن است که در سمت راست هر قاعده تولید آن،حداکثر یک متغیر وجود داشته باشد.

*گرامر خطی راست:یک گرامر خطی است که قواعد آن به شکل زیر هستش:
[tex]A\: \longrightarrow\: xB[/tex]
[tex]A\: \longrightarrow\: x[/tex]
که A , B متغیر(غیر ترمینال) و [tex]x\in T^{\ast}[/tex]

*گرامر خطی چپ:یک گرامر خطی است که قواعد آن به شکل زیر هستش:
[tex]A\: \longrightarrow\: Bx[/tex]
[tex]A\: \longrightarrow\: x[/tex]
که A و B متغیر(غیر ترمینال) و [tex]x\in T^{\ast}[/tex]

*گرامر منظم:گرامری منظم است که تمام قواعد آن به شکل اول(خطی راست) یا تمام قواعد آن به شکل دوم(خطی چپ) باشد.

------------------------------------------------------------------

۲)خیر،یک گرامر منظم نیست.چونکه خطی چپ یا خطی راست نیست.(در سمت راست حداقل یکی از قواعدش،بیش از یک متغیر داره)

------------------------------------------------------------------

۳)خیر،نمیشه گفت هر گرامری...چون اگر گرامری،در سمت چپ حداقل یکی از قواعدش ،تنها یک متغیر نداشته باشه(یعنی سمت چپش بیش از یک متغیر داشته باشه،یا شامل ترمینال باشه و یا هردو)،اونوقت اون گرامر مستقل از متن نیست و در نتیجه منظم هم نخواهد بود.

*اگر گرامر مستقل از متنی در سمت راست هیچکدوم از قواعدش متغیری وجود نداشته باشه،یعنی هم گرامر خطی راست و هم گرامر خطی چپ هستش،پس یک گرامر منظم هستش.
تو این مثال هم،پس یک گرامر منظم هست.(هم خطی چپ و هم خطی راست هستش)
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

jionelmessi پاسخ داده:

RE: سوال در ارتباط با گرامر منظم

ضمن تشکر بابته جواب
پس طبق حرف شما
اگر بیشتر از یک متغیر در حتی یکی از قواعد تولید باشه پس اون گرامر منظم نیست دگ
و اینکه اگر گرامری در سمت چپ قواعدش فقط یک متغیر و سمت راست تمام قواعدش هم هیچ متغیری نباشد باز منظم است
و اینکه امکانش هست یک گرامر هم خطی از چپ باشد و هم خطی از راست
آیا برداشتهای من درسته؟
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Iranian Wizard پاسخ داده:

RE: سوال در ارتباط با گرامر منظم

(۱۱ مرداد ۱۳۹۵ ۰۸:۳۴ ب.ظ)jionelmessi نوشته شده توسط:  ضمن تشکر بابته جواب
پس طبق حرف شما
اگر بیشتر از یک متغیر در حتی یکی از قواعد تولید باشه پس اون گرامر منظم نیست دگ
و اینکه اگر گرامری در سمت چپ قواعدش فقط یک متغیر و سمت راست تمام قواعدش هم هیچ متغیری نباشد باز منظم است
و اینکه امکانش هست یک گرامر هم خطی از چپ باشد و هم خطی از راست
آیا برداشتهای من درسته؟

بله همه برداشت‌های شما درسته.
کافیه فقط قواعد یک گرامر منظم رو بلد باشید،دیگه میتونید خودتون به همه اون سوالات جواب بدید.
همونطوری هم که تو ارسال قبلیم نوشتم،گرامری منظمه که تمام قواعد آن خطی راست باشه یا تمام قواعد آن خطی چپ باشه.
خطی راست:
[tex]A\: \longrightarrow\: xB\: \: \: \: A,B\in V[/tex]
[tex]A\: \longrightarrow\: x\: \: \: \: x\in T^{\ast}[/tex]


خطی چپ:
[tex]A\: \longrightarrow\: Bx\: \: \: \: A,B\in V[/tex]
[tex]A\: \longrightarrow\: x\: \: \: \: x\in T^{\ast}[/tex]
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

jionelmessi پاسخ داده:

RE: سوال در ارتباط با گرامر منظم

اخه طبق این فرمولا نگفته که امکانش هست اصلا متغیری هم وجود نداشته باشد
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Iranian Wizard پاسخ داده:

RE: سوال در ارتباط با گرامر منظم

(۱۱ مرداد ۱۳۹۵ ۰۹:۰۹ ب.ظ)jionelmessi نوشته شده توسط:  اخه طبق این فرمولا نگفته که امکانش هست اصلا متغیری هم وجود نداشته باشد
چرا تو اون قواعد هست دیگه.
با قرمز مشخصش کردم:
خطی راست:
[tex]A\: \longrightarrow\: xB\: \: \: \: A,B\in V[/tex]
[tex]A\: \longrightarrow\: x\: \: \: \: x\in T^{\ast}[/tex]


خطی چپ:
[tex]A\: \longrightarrow\: Bx\: \: \: \: A,B\in V[/tex]
[tex]A\: \longrightarrow\: x\: \: \: \: x\in T^{\ast}[/tex]
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  گرامر منظم Sanazzz ۶ ۳۹۸ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  گرامر مستقل از متن Sanazzz ۴ ۵۴۳ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  گرامر Sanazzz ۰ ۲۷۳ ۰۵ آذر ۱۳۹۷ ۰۴:۴۰ ب.ظ
آخرین ارسال: Sanazzz
Exclamation تشخیص نوع زبان و گرامر به صورت تستی و سریع kamran_maneshtir ۰ ۳۳۵ ۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ
آخرین ارسال: kamran_maneshtir
  عبارت منظم fsmtnc ۱ ۳۳۹ ۲۱ دى ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44
  گرامر منظم fsmtnc ۲ ۵۷۰ ۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ
آخرین ارسال: fsmtnc
  گرامر fsmtnc ۲ ۴۲۰ ۱۱ دى ۱۳۹۶ ۱۱:۱۶ ق.ظ
آخرین ارسال: fsmtnc
  تعیین نوع زبان( مستقل از متن یا منظم) ازمون های آزمایشی AZ_AMIR ۲ ۸۶۶ ۰۳ اردیبهشت ۱۳۹۶ ۰۷:۵۳ ب.ظ
آخرین ارسال: AZ_AMIR
  بررسی چندمثال از کتاب شاپوری درخصوص منظم بودن ص۱۸۹ mzha ۱ ۵۴۷ ۲۸ فروردین ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44
  تشخیص نوع زبان یک گرامر ali.majed.ha ۶ ۱,۲۲۴ ۲۷ فروردین ۱۳۹۶ ۰۹:۵۹ ب.ظ
آخرین ارسال: msour44

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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