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

آیا ماشین تورینگ نمی تواند رشته تهی را بپذیرد؟!!

ارسال:
  

Msccom پرسیده:

آیا ماشین تورینگ نمی تواند رشته تهی را بپذیرد؟!!

صفحه ۳۱۱ لینز ترجمه صراف زاده(ابتدای فصل ۱۱ دسته بندی زبانهای صوری و آتاماتا) نوشته که:
غالب بحث های این فصل در مورد زبانهایی صحت دارد که حاوی رشته تهی نباشند.ماشین های تورینگ به گونه ای که تعریف شده اند نمی توانند رشته تهی را بپذیرند.

ایا این موضوع کلیت داره؟

از طرفی سوال ۱۲۲ علوم کامپیوتر ۸۹ رو که از کتاب مقسمی میخوندم به همین نکته اشاره کرده بود و مسئله رو حل کرده بود!!!

۰
ارسال:
  

mfXpert پاسخ داده:

آیا ماشین تورینگ نمی تواند رشته تهی را بپذیرد؟!!

فرض کنید زبان L شامل رشته تهی هم باشه.تو همون حالت اول میشه گفت اگه blank دیدی برو به یه حالت پذیرش.پس رشته تهی پذیرفته میشه.معمولا گفته میشه که ماشین تورینگ با رشته تهی در بعضی از زبان‌ها و محاسبات مشکل داره ولی این به این معنی نیست که این ماشین نمیتونه رشته تهی رو پذیرش کنه.

۰
ارسال:
  

admin پاسخ داده:

آیا ماشین تورینگ نمی تواند رشته تهی را بپذیرد؟!!

ماشین تورینگ طبق تعریف هر نوع زبانی رو می‌پذیره. رشته تهی رو هم به سادگی می‌تونه بپذیره. برخی مباحث که مربوط به رشته لامبدا هست رو با این سوال قاطی نکنید.
طبق تعریف هر رشته با یه علامت مشخصه رشته شروع می‌شه و رشته تهی هم می‌تونه با یه علامت شبیه < شروع بشه و بعدش یه blank باشه. هد هم همیشه در ابتدای رشته قرار داره.

۰
ارسال:
  

Msccom پاسخ داده:

آیا ماشین تورینگ نمی تواند رشته تهی را بپذیرد؟!!

اما در تمرینات بخش۹-۱ سوال ۷ قسمت f توی حل تمرین هم گفته که TM نباید رشته لاندا را بپذیرد!!!!!!

۰
ارسال:
  

mfXpert پاسخ داده:

آیا ماشین تورینگ نمی تواند رشته تهی را بپذیرد؟!!

(۰۷ دى ۱۳۹۰ ۱۱:۴۷ ب.ظ)NoOne نوشته شده توسط:  اما در تمرینات بخش۹-۱ سوال ۷ قسمت f توی حل تمرین هم گفته که TM نباید رشته لاندا را بپذیرد!!!!!!
این که تو اون سوال گفته نباید بپذیره به این معنی نیست که در حالت کلی ماشین تورینگ تهی نمی پذیره

۰
ارسال:
  

reyhaneh64 پاسخ داده:

RE: آیا ماشین تورینگ نمی تواند رشته تهی را بپذیرد؟!!

ماشین تورینگ استاندارد رشته لاندا رو پذیرش نمیکنه، اما با تغییرات جزئی‌، میشه کاری کرد که پذیرش کنه.
فرضا یه حالت اینه که‌، در ماشین تورینگ قید کنیم که هد در آغاز‌، در ابتدای رشته قرار میگیره
در این صورت اگر در ابتدا blank دید یعنی رشته تهی بوده.
یه حالت دیگه اینه که رشته بین دو علامت محصور باشه حتما
که اگر ماشین بعد از جستجو به کاراکتری برخورد نکرد یعنی تهی بوده و .....

۰
ارسال:
  

Msccom پاسخ داده:

آیا ماشین تورینگ نمی تواند رشته تهی را بپذیرد؟!!

رشته لامبدا مگه همون رشته تهی نیست؟



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  آیا کسایی که رشته شرایط خاص قبول شدن شانس قبولی برا رشته های انتخابی قبل اونو ندارن؟؟ mahyar12 ۱۹ ۱۲,۱۱۹ ۱۷ تیر ۱۳۹۷ ۱۰:۴۹ ق.ظ
آخرین ارسال: Mokhtar021
  نحوه انصراف از انتخاب رشته یا کد رشته Sepideh96 ۳ ۶,۱۴۰ ۱۰ آبان ۱۳۹۶ ۰۱:۱۱ ب.ظ
آخرین ارسال: pioneer01
  لیست انتخاب رشته پیشنهادی رشته آیتی هر دو گرایش alilash ۰ ۲,۰۱۷ ۲۲ خرداد ۱۳۹۶ ۱۲:۱۹ ب.ظ
آخرین ارسال: alilash
  اگه رشته کامپیوتر و آی تی وجود نداشت، میرفتم رشته ی ....؟! پروفسور ۷۱ ۱,۹۲۱ ۲۱ آذر ۱۳۹۵ ۰۹:۴۲ ق.ظ
آخرین ارسال: plusdeck
  سوال در مورد دفترچه ارشد، کد رشته "شبکه" و کد رشته "امنیت شبکه" sMohammad ۲ ۲,۴۰۳ ۱۸ آذر ۱۳۹۵ ۰۲:۰۷ ق.ظ
آخرین ارسال: sMohammad
  راهنمایی رشته های ارشد برای انتخاب رشته ۹۵ elahehma ۴ ۳,۳۲۶ ۲۹ خرداد ۱۳۹۵ ۰۱:۰۹ ب.ظ
آخرین ارسال: elahehma
  کمک در مورد انتخاب رشته ارشد (گیر کردن بین دو رشته متفاوت) nima20-20 ۱۱ ۵,۰۷۶ ۰۳ شهریور ۱۳۹۴ ۰۵:۲۱ ب.ظ
آخرین ارسال: khayyam
Shocked عدالت بین دانشجویان رشته کامپیوتر و آی تی با سایر رشته ها sabafarhadi ۳۰ ۱۱,۱۶۱ ۰۶ خرداد ۱۳۹۴ ۰۶:۵۸ ب.ظ
آخرین ارسال: پوونه
  تغیر رشته از رشته های انسانی به ای تی و انتخاب رشته دانشگاه ali139084 ۵ ۳,۰۰۲ ۲۶ اردیبهشت ۱۳۹۴ ۰۱:۳۴ ق.ظ
آخرین ارسال: Pure Liveliness
  منابع برای ازمون دکترا گرایش نرم افزار رشته کامپیوتر و گرایش امنیت رشته ی IT چیه؟ one hacker alone ۳ ۴,۱۹۱ ۱۳ دى ۱۳۹۳ ۰۱:۵۸ ب.ظ
آخرین ارسال: Architecture2015

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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