زمان کنونی: ۱۰ مهر ۱۳۹۹, ۰۱:۲۲ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال از قطعیت در زبان مستقل از متن

ارسال:
  

reyhaneh64 پرسیده:

سوال از قطعیت در زبان مستقل از متن

در کتاب لینز گفته شده یکی از شروط قطعیت اینه که برای هر ورودی حداکثر یک حرکت داشته باشیم:
اگر تو ماشینی این دو حالتو داشته باشیم قطعیه؟
یعنی از یک حالت به ازای یک ورودی یکسان با الفبای پشته مختلف به یه حالت برن.

۰
ارسال:
  

Msccom پاسخ داده:

سوال از قطعیت در زبان مستقل از متن

به ازای هر ورودی و هر چه در بالای پشته است فقط یک حرکت(ص ۲۲۵ لنز)
با این حساب قطعی میشه!!
نظرت چیه؟

۰
ارسال:
  

reyhaneh64 پاسخ داده:

RE: سوال از قطعیت در زبان مستقل از متن

یعنی قطعیت در حالت حداکثر یک حرکت فقط به ورودی بستگی داره و شامل الفبای پشته نمیشه.
ممنون



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۷,۸۹۱ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  معرفی سایت برای شروع یک کسب وکار مستقل sadrasamina ۰ ۷ ۰۹ مرداد ۱۳۹۹ ۱۱:۲۸ ق.ظ
آخرین ارسال: sadrasamina
  گرامر مستقل از متن Sanazzz ۴ ۱,۴۹۹ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  متن ایمیل برای نویسنده مقاله Iran2014 ۲ ۸۹۸ ۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ
آخرین ارسال: Iran2014
  متن کاوی zorro ۰ ۶۸۱ ۲۸ بهمن ۱۳۹۶ ۰۷:۲۸ ب.ظ
آخرین ارسال: zorro
  منظور این متن در آمار چیست؟ H-Arshad ۰ ۴۸۹ ۲۶ مهر ۱۳۹۶ ۰۳:۲۶ ق.ظ
آخرین ارسال: H-Arshad
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۲ ۱,۴۳۸ ۰۸ مهر ۱۳۹۶ ۱۲:۳۷ ق.ظ
آخرین ارسال: azam2075
  دانلود رایگان کتاب «زبان عمومی دکتری زیر ذره بین» مرجع اصلی زبان کنکور دکتری generalenglish ۰ ۲,۰۵۷ ۱۸ اردیبهشت ۱۳۹۶ ۰۹:۴۳ ب.ظ
آخرین ارسال: generalenglish
  دیتاست برای بازیابی اطلاعات مانند تصویر و متن در شبکه های اجتماعی minamm ۰ ۸۸۶ ۱۷ اردیبهشت ۱۳۹۶ ۱۰:۲۲ ق.ظ
آخرین ارسال: minamm
  حساس به متن و مستقل از متن kilookiloo ۲ ۱,۰۹۲ ۰۶ اردیبهشت ۱۳۹۶ ۰۷:۴۱ ق.ظ
آخرین ارسال: kilookiloo

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close