تالار گفتمان مانشت
تشخیص زبان از روی گرامر - نسخه‌ی قابل چاپ

تشخیص زبان از روی گرامر - visitor - 10 دى ۱۳۹۳ ۱۱:۳۱ ق.ظ

سلام دوستان
وقت بخیر
وقتی به ما گرامر رو میدن چطوری باید زبان رو تشخیص بدیم ؟ اینو میدونم که باید انقدر جاگذاری کنم تا به یه رابطه برسم ولی نحوه جایگذاری رو اصلا نمی دونم .. مثلا برای شکل زیر میشه مراحل رو بگید ؟

RE: تشخیص زبان از روی گرامر - Heeraad - 10 دى ۱۳۹۳ ۰۲:۲۶ ب.ظ

من توی سوال تستی همیشه این سوالا رو با رد گزینه حل می کنم. کلمه ای توی زبان پیدا کنید که زبان گزینه ها نمی پذیره یا کلمه ای که گزینه می پذیره اما زبان اصلی نه!

RE: تشخیص زبان از روی گرامر - Jooybari - 10 دى ۱۳۹۳ ۰۴:۳۲ ب.ظ

سلام. فقط وقتی B از عبارت حذف میشه که به c برسه و cc رو ایجاد کنه. زبان گرامر میشه [tex]L=\{a^nb^nc^n;n\geq 1\}[/tex].

RE: تشخیص زبان از روی گرامر - visitor - 10 دى ۱۳۹۳ ۰۴:۳۳ ب.ظ

مساله اینجاست که من چند روز دیگه این درس رو امتحان تشریحی دارم و نمی تونم متوجه این قسمت بشم SadSadSad