باسلام
می خواستم بدونم این گرامر چه نوع زبانی را معرفی میکند. کلید سنجش ، گزینه ی " یک زبان مستقل از متن و خطی" بوده است.
![[تصویر: 396646_3mle_untitled.png]](https://img.manesht.ir/396646_3mle_untitled.png)
با تشکر
سلام.گزینه سنجش درسته.
اینجا یه گرامر وابسته به متن رو داده ،ولی سوال،زبان این گرامر رو خواسته!
خب باید با اشتقاق ،چند رشته از این گرامر رو تولید کنی،که ببینی زبانش چیه.
که اگه اشتقاق بدی،رشته های تولیدی میشه:
[tex]a\: \: ,\: \: a^2b^2\: ,\: \: a^3b^4\: ,\: \: a^4b^6\: ,\: a^5b^8\: ,\: \: a^6b^{10}\: ,\: \: ...[/tex]
که زبان این رشته ها میشه:
[tex]L(G)\: =\{a^na\: b^{2n}\: \: :\: n\ge0\}[/tex]
که این یک زبان خطی هستش،چون میشه واسش یه گرامر خطی به شکل زیر بدست آورد.(یک گرامر مستقل از متن با این محدودیت که سمت راست قواعد آن،حداکثر یک متغیر داشته باشه،گرامری خطی هستش)
[tex]S\: \longrightarrow\: aSbb\: |\: a[/tex]