۰
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}
اولی مستقل از متن و دومی و سومی وابسته به متن هستند؟ نوع زبان هاشون رو تعیین می کنین؟
ممنون میشم چون هر جا یه چیزی می نویسه گیج شدم برای همین می نویسم... خیلی خیلی متشکرم
۱
ارسال: #۲
  
RE: سوال: تعیین نوع ۴ زبان مختلف
سلام. لطفاً از این به بعد هر زبان رو در یک موضوع جدا مطرح کنید.
اولی حساس به متنه. با تورینگ قابل پیاده سازیه.
دومی مستقل از متنه. توی فروم بگردید ماشینش هست.
سومی حساس به متنه.
چهارمی منظمه. یک ماشین متناهی با ۱۰۱ حالت نیاز داره.
موفق باشید.
اولی حساس به متنه. با تورینگ قابل پیاده سازیه.
دومی مستقل از متنه. توی فروم بگردید ماشینش هست.
سومی حساس به متنه.
چهارمی منظمه. یک ماشین متناهی با ۱۰۱ حالت نیاز داره.
موفق باشید.
۰
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close