دوستان زبان {a^n! | n>=0} وابسته به متن هست یا بازگشتی شمارش پذیر؟
و در مورد این سه زبان:
{a^nb^m |2n<=m<=3n}
{a^nb^jc^k |k>n ,K>j}
{a^n|n >=100}
اولی مستقل از متن و دومی و سومی وابسته به متن هستند؟ نوع زبان هاشون رو تعیین می کنین؟
ممنون میشم چون هر جا یه چیزی می نویسه گیج شدم برای همین می نویسم... خیلی خیلی متشکرم
سلام. لطفاً از این به بعد هر زبان رو در یک موضوع جدا مطرح کنید.
اولی حساس به متنه. با تورینگ قابل پیاده سازیه.
دومی مستقل از متنه. توی فروم بگردید ماشینش هست.
سومی حساس به متنه.
چهارمی منظمه. یک ماشین متناهی با ۱۰۱ حالت نیاز داره.
موفق باشید.
خیلی خیلی ممنونم ازتون... چشم