۰
subtitle
ارسال: #۱
  
سوال از قطعیت در زبان مستقل از متن
در کتاب لینز گفته شده یکی از شروط قطعیت اینه که برای هر ورودی حداکثر یک حرکت داشته باشیم:
اگر تو ماشینی این دو حالتو داشته باشیم قطعیه؟
یعنی از یک حالت به ازای یک ورودی یکسان با الفبای پشته مختلف به یه حالت برن.
اگر تو ماشینی این دو حالتو داشته باشیم قطعیه؟
یعنی از یک حالت به ازای یک ورودی یکسان با الفبای پشته مختلف به یه حالت برن.
۰
ارسال: #۲
  
سوال از قطعیت در زبان مستقل از متن
به ازای هر ورودی و هر چه در بالای پشته است فقط یک حرکت(ص ۲۲۵ لنز)
با این حساب قطعی میشه!!
نظرت چیه؟
با این حساب قطعی میشه!!
نظرت چیه؟
۰
ارسال: #۳
  
RE: سوال از قطعیت در زبان مستقل از متن
یعنی قطعیت در حالت حداکثر یک حرکت فقط به ورودی بستگی داره و شامل الفبای پشته نمیشه.
ممنون
ممنون
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close