با سلام
من میدونم گرامر منظم گرامری هست که یا خطی از راست یا خطی از چپ
سوال پیش امدا برام اینه
![[تصویر: 416826_qgq_screenshot_2016-08-01-19-29-48.jpg]](https://img.manesht.ir/416826_qgq_screenshot_2016-08-01-19-29-48.jpg)
در عکس ضمیمه شده
مورد ۱ آیا منظم است؟
در صورت منظم بودن خطی از راسته یا چپ
مورد ۲/ ایا منططم است؟ ایا گرامری که حتی چندین متغیر در چپ ترین حالت یا راست ترین حالت باشد میشه باز گفت تطی از راست یا چپ
مورد ۳
ایا گرامری که اصلا متغیر نداره در سمت راستش منظمه؟
ممنون میشم جدا جدا پاسخ سوالامو بدین بو تشکر
(۱۱ مرداد ۱۳۹۵ ۰۷:۳۵ ب.ظ)jionelmessi نوشته شده توسط: ...سلام.
۱)بله گرامر منظم هست.چونکه هم خطی راست و هم خطی چپ هستش.
*گرامر خطی:یک گرامر مستقل از متن است که در سمت راست هر قاعده تولید آن،حداکثر یک متغیر وجود داشته باشد.
*گرامر خطی راست:یک گرامر خطی است که قواعد آن به شکل زیر هستش:
[tex]A\: \longrightarrow\: xB[/tex]
[tex]A\: \longrightarrow\: x[/tex]
که A , B متغیر(غیر ترمینال) و [tex]x\in T^{\ast}[/tex][tex]A\: \longrightarrow\: x[/tex]
*گرامر خطی چپ:یک گرامر خطی است که قواعد آن به شکل زیر هستش:
[tex]A\: \longrightarrow\: Bx[/tex]
[tex]A\: \longrightarrow\: x[/tex]
که A و B متغیر(غیر ترمینال) و [tex]x\in T^{\ast}[/tex][tex]A\: \longrightarrow\: x[/tex]
*گرامر منظم:گرامری منظم است که تمام قواعد آن به شکل اول(خطی راست) یا تمام قواعد آن به شکل دوم(خطی چپ) باشد.
------------------------------------------------------------------
۲)خیر،یک گرامر منظم نیست.چونکه خطی چپ یا خطی راست نیست.(در سمت راست حداقل یکی از قواعدش،بیش از یک متغیر داره)
------------------------------------------------------------------
۳)خیر،نمیشه گفت هر گرامری...چون اگر گرامری،در سمت چپ حداقل یکی از قواعدش ،تنها یک متغیر نداشته باشه(یعنی سمت چپش بیش از یک متغیر داشته باشه،یا شامل ترمینال باشه و یا هردو)،اونوقت اون گرامر مستقل از متن نیست و در نتیجه منظم هم نخواهد بود.
*اگر گرامر مستقل از متنی در سمت راست هیچکدوم از قواعدش متغیری وجود نداشته باشه،یعنی هم گرامر خطی راست و هم گرامر خطی چپ هستش،پس یک گرامر منظم هستش.
تو این مثال هم،پس یک گرامر منظم هست.(هم خطی چپ و هم خطی راست هستش)
ضمن تشکر بابته جواب
پس طبق حرف شما
اگر بیشتر از یک متغیر در حتی یکی از قواعد تولید باشه پس اون گرامر منظم نیست دگ
و اینکه اگر گرامری در سمت چپ قواعدش فقط یک متغیر و سمت راست تمام قواعدش هم هیچ متغیری نباشد باز منظم است
و اینکه امکانش هست یک گرامر هم خطی از چپ باشد و هم خطی از راست
آیا برداشتهای من درسته؟
(۱۱ مرداد ۱۳۹۵ ۰۸:۳۴ ب.ظ)jionelmessi نوشته شده توسط: ضمن تشکر بابته جواب
پس طبق حرف شما
اگر بیشتر از یک متغیر در حتی یکی از قواعد تولید باشه پس اون گرامر منظم نیست دگ
و اینکه اگر گرامری در سمت چپ قواعدش فقط یک متغیر و سمت راست تمام قواعدش هم هیچ متغیری نباشد باز منظم است
و اینکه امکانش هست یک گرامر هم خطی از چپ باشد و هم خطی از راست
آیا برداشتهای من درسته؟
بله همه برداشتهای شما درسته.
کافیه فقط قواعد یک گرامر منظم رو بلد باشید،دیگه میتونید خودتون به همه اون سوالات جواب بدید.
همونطوری هم که تو ارسال قبلیم نوشتم،گرامری منظمه که تمام قواعد آن خطی راست باشه یا تمام قواعد آن خطی چپ باشه.
خطی راست:
[tex]A\: \longrightarrow\: xB\: \: \: \: A,B\in V[/tex]
[tex]A\: \longrightarrow\: x\: \: \: \: x\in T^{\ast}[/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]
[tex]A\: \longrightarrow\: x\: \: \: \: x\in T^{\ast}[/tex]
اخه طبق این فرمولا نگفته که امکانش هست اصلا متغیری هم وجود نداشته باشد
(۱۱ مرداد ۱۳۹۵ ۰۹:۰۹ ب.ظ)jionelmessi نوشته شده توسط: اخه طبق این فرمولا نگفته که امکانش هست اصلا متغیری هم وجود نداشته باشدچرا تو اون قواعد هست دیگه.
با قرمز مشخصش کردم:
خطی راست:
[tex]A\: \longrightarrow\: xB\: \: \: \: A,B\in V[/tex]
[tex]A\: \longrightarrow\: x\: \: \: \: x\in T^{\ast}[/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]
[tex]A\: \longrightarrow\: x\: \: \: \: x\in T^{\ast}[/tex]