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

چند سوال نظریه

ارسال:
  

delta پرسیده:

چند سوال نظریه

l مجموعه همه گرامرهای مستقل از متن است که زبانی نامتناهی را تولید میکند ایا l تصمیم پذیر است؟


- اتوماتون یک ماشین pda فاقد انتقال بلادرنگ است انگاه لزوما
برای هر ورودی ماشین دقیقا یک مسیر محاسبه یکتا دارد
برای هر ورودی ماشین حداکثر یک مسیر محاسبه یکتا دارد
زمان محاسبه هر ورودی متناهی است
زبان ماشین شامل کلمه پوچ است
(به نظر من هیچکدام صحیح نیست.نظرتون چیه؟)

۰
ارسال:
  

sepid پاسخ داده:

چند سوال نظریه

۲/به نظر من زمان محاسبه هر ورودی متناهی است.
که البته ربطی به بودن یا نبودن حرکت لاندا نداره و در هرصورت توی این ماشین زمان محاسبه ورودی متناهی هست.
۱/یعنی اینکه تشخیص بدیم یک گرامر مستقل از متن زبان چه زبانی رو تولید میکنه و آیا این زبان برابر زبان مورد سوال هست یا نه.
که میشه این سوال که آیا دو تا زبان مستقل از متن برابرند یا نه که فک کنم تصمیم ناپذیره.
جواباش رو دارین؟
اگر دارین بزارین لطفا.
مشاهده‌ی وب‌سایت کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  جزوه برای درس نظریه علوم کامپیوتر matias ۱۳ ۱۴,۹۸۸ ۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ
آخرین ارسال: shabankhah
  [دانلود] جزوه و صدای نظریه زبانها، دکتر کارگهی هاتف ۱۰۷ ۹۱,۲۳۸ ۱۹ بهمن ۱۴۰۰ ۰۶:۲۸ ب.ظ
آخرین ارسال: Avzr
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۶۸۷ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  منبع نظریه زبان siamakaf ۱ ۴,۰۰۹ ۱۶ بهمن ۱۳۹۹ ۰۱:۲۹ ب.ظ
آخرین ارسال: sima84
  مدیریت سیستم چند پردازنده ای متقارن no_ta2000 ۰ ۱,۷۰۲ ۰۹ مهر ۱۳۹۹ ۰۲:۲۱ ب.ظ
آخرین ارسال: no_ta2000
  درخواست فیلم نکته تست نظریه دکتر کارگهی juyaye danesh ۰ ۲,۰۱۲ ۲۵ تیر ۱۳۹۹ ۰۱:۰۸ ب.ظ
آخرین ارسال: juyaye danesh
  صفحه چند سطحی Flash1 ۰ ۱,۷۶۷ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  نظریه زبانها و ماشینها (پیتر لینز) نگارش پنجم sina_r11 ۱۳ ۲۶,۴۶۳ ۱۱ خرداد ۱۳۹۹ ۰۲:۲۸ ب.ظ
آخرین ارسال: Z78khosrow_kh
  دانلود آموزش تصویری کلاس درس نظریه اطلاعات و کدینگ دانشگاه فردوسی jazana ۵ ۷,۱۸۴ ۰۷ خرداد ۱۳۹۹ ۰۹:۱۰ ق.ظ
آخرین ارسال: hosein92
  نظریه اطلاعات و سیستم کدینگ hosein92 ۰ ۲,۱۷۰ ۰۵ خرداد ۱۳۹۹ ۱۱:۲۸ ب.ظ
آخرین ارسال: hosein92

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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