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