-۲
subtitle
ارسال: #۱
کتاب لینز: تمرین بخش ۱/۲ _ شماره ۱۵
سلام
سعی کنید برای این زبان یه گرامر بدید تا در مورد اش بحث کنیم.
الفبای این زبان فقط حرف a هست.
![[تصویر: attachment.php?aid=11520]](https://manesht.ir/forum/attachment.php?aid=11520)
راهنمایی: باقیمانده ی تقسیم طول رشته به ۳ میتونه ۰، ۱ یا ۲ باشه، همچنین برای عدد ۲ باقی مانده های ۰ یا ۱ رو خواهیم داشت، باید گرامری بنویسیم که رشته هایی رو تولید کنه که طول اون رشته ها به نحوی باشه که اگر به ۳ تقسیم اش کنیم همون باقی مانده ای رو نده که وقتی به ۲ تقسیم اش می کنیم! مثلا اگر طول رشته ۶ باشه باقی مانده تقسیم اش به ۳ میشه ۰ و همچنین باقی مانده تقسیم اش به ۲ هم میشه ۰ پس قبول نیست! اما اگر طول رشته ۹ باشه باقی مانده تقسیم به ۳ اون میشه ۰ ولی باقی مانده تقسیم به ۲ اون میشه ۱
سعی کنید برای این زبان یه گرامر بدید تا در مورد اش بحث کنیم.
الفبای این زبان فقط حرف a هست.
راهنمایی: باقیمانده ی تقسیم طول رشته به ۳ میتونه ۰، ۱ یا ۲ باشه، همچنین برای عدد ۲ باقی مانده های ۰ یا ۱ رو خواهیم داشت، باید گرامری بنویسیم که رشته هایی رو تولید کنه که طول اون رشته ها به نحوی باشه که اگر به ۳ تقسیم اش کنیم همون باقی مانده ای رو نده که وقتی به ۲ تقسیم اش می کنیم! مثلا اگر طول رشته ۶ باشه باقی مانده تقسیم اش به ۳ میشه ۰ و همچنین باقی مانده تقسیم اش به ۲ هم میشه ۰ پس قبول نیست! اما اگر طول رشته ۹ باشه باقی مانده تقسیم به ۳ اون میشه ۰ ولی باقی مانده تقسیم به ۲ اون میشه ۱