گرامر رای رشته هایی از ۰ و ۱ که ارزش معکوس رشته در مبنای ۱۰ به فرم ۵K+1 - نسخه‌ی قابل چاپ

گرامر رای رشته هایی از ۰ و ۱ که ارزش معکوس رشته در مبنای ۱۰ به فرم ۵K+1 - sajad2010 - 02 دى ۱۳۹۱ ۰۴:۴۲ ب.ظ گرامر مستقل از متن برای رشته هایی از ۰ و ۱ که ارزش معکوس رشته در مبنای ۱۰ به فرم ۵K+1 باشد رو میخواستم ممنون!

گرامر رای رشته هایی از ۰ و ۱ که ارزش معکوس رشته در مبنای ۱۰ به فرم ۵K+1 - Jooybari - 04 دى ۱۳۹۱ ۱۲:۱۵ ق.ظ سلام. این زبان منظمه. کافیه رشته با ۱ یا ۶ شروع بشه و به صفر ختم نشه.

گرامر رای رشته هایی از ۰ و ۱ که ارزش معکوس رشته در مبنای ۱۰ به فرم ۵K+1 - sajad2010 - 04 دى ۱۳۹۱ ۱۱:۱۶ ب.ظ رشته که از صفر ویکه!!!! منظور از اینکه با ۶ شروع بشه، چیه؟

گرامر رای رشته هایی از ۰ و ۱ که ارزش معکوس رشته در مبنای ۱۰ به فرم ۵K+1 - Jooybari - 05 دى ۱۳۹۱ ۰۲:۵۷ ق.ظ ببخشید حواسم به ۰ یا ۱ نبود. درهرحال منظمه. فرض کردم بیت های پرارزش میتونن ۰ باشن. [tex]S\to 0S|1B|\lambda[/tex] [tex]A\to 0C|1S[/tex] [tex]B\to 0A|1C[/tex] [tex]C\to 0D|1A[/tex] [tex]D\to 0B|1D[/tex] توی این گرامر حالت شروع A هست. اگه قرار باشه رشته معکوس نباشه کافیه فقط رقم رو سمت راست پایانه بنویسید. S تا D بترتیب حالاتین که باقی مونه رشته گرفته شده نسبت به ۵ برابر ۰ تا ۴ باشه. اگه نیازه صفرهای آخر رو نگیره کافیه یه غیرپایانه جدید تعریف کنیم که S با گرفتن ۰ به اون بره. اون هم با صفر به خودش و با ۱ به B بره.