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

نحوه رسم تورینگ

ارسال:
  

f.b پرسیده:

نحوه رسم تورینگ

سلام
من امروز شروع به خوندن ماشین تورینگ کردم اما اصلا نحوه پذیرش ش رو نفمیدم اگه میشه یکی توضیح بده چون من این درس رو قبلا نگذروندم اصلا نمیفهممConfused
مثلا a^nb^n (^توان)
۲-چون وقت ندارم همه رو بخونم به نظر شما از انواع ماشین تورینگ لازمه کدوم رو بخونم

۰
ارسال:
  

ف.ش پاسخ داده:

سوال فوری

اول قسمت informal description این لینک رو بخونید‌:

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

ما توی ماشین تورینگ یه نوار(tape) داریم که به سلول تقسیم شده و هر سلول شامل یک نماد از الفبای محدود است (مثل همون الفبای پشته )و یک نماد B به معنی اینکه سلول خالی است و پیش فرض هم همین خالی بودن سلول است.
ما وقتی که میخواهیم یه رشته مثلا aabb رو پردازش کنیم اون رو به این صورت توی نوار مینویسیم‌:

....BBBaabbBBB......

یعنی رشته رو روی نوار نوشتیم و قبل و بعد رشته هم خالی است (B)

همونطور که توی شکل (توی همون لینک مربوط به سایت wikipedia)می بینید یک هد داریم که مشخص میکنه الان روی کدوم سلول(خانه) قرار داریم و این هد میتونه به چپ و راست حرکت کنه.

حالا واسه اینکه ببینیم این رشته جزء زبانی که شما گفتید هست یا نه باید یک a رو به B تبدیل کنیم ....BBBBabbBBB......

و بعد به راست حرکت کنیم تا به b برسیم وقتی به b رسیدیم اون رو B میکنیم یعنی ....BBBBabBBBB......

و به چپ برمیگردیم تا به a بعدی برسیم اون a رو خط میزنیم (به B تبدیل میکنیم)
....BBBBBbBBBB......


و دوباره به راست میریم تا به b برسیم اون b رو هم خط میزنیم و حالا چون نوار خالی شده نتیجه میگیریم که رشته جزء زبانی که گفتید هست.
....BBBBBBBBBB......

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

۰
ارسال:
  

f.b پاسخ داده:

RE: نحوه رسم تورینگ

تشکر
اگر با حالت‌ها یه مقدار بیشتر توضیح بدید ممنون
این مثال رو فهمیدم ولی یه توضیح کلی میخوام که بقیه هم بتونم بفهمم

۰
ارسال:
  

ف.ش پاسخ داده:

نحوه رسم تورینگ


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

جدول و توضیحات زیر جدول رو نگاه کنید. (هر وضعیت رو با qi نشون میدیم.)



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رسم مدار انکدر ۴ به ۲ moslemrahmati ۰ ۲۷۹ ۲۶ اسفند ۱۳۹۸ ۰۲:۰۷ ب.ظ
آخرین ارسال: moslemrahmati
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۵۴,۹۶۷ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
  نحوه مطالعه دروس...راهنمایی لطفا... mona64 ۳ ۸۹۳ ۲۰ مهر ۱۳۹۸ ۱۰:۵۹ ب.ظ
آخرین ارسال: marvelous
  نحوه کار با شبیه ساز cooja amani96 ۳ ۷۸۶ ۱۲ مرداد ۱۳۹۸ ۰۲:۳۵ ق.ظ
آخرین ارسال: marvelous
  رسم مستطیل با ماوس در اسمبلی Zmf ۰ ۴۴۳ ۰۴ خرداد ۱۳۹۸ ۰۶:۱۶ ب.ظ
آخرین ارسال: Zmf
Question رسم درخت با ۲۶ گره و ارتفاع کمینه porseshgar ۰ ۵۸۹ ۱۶ بهمن ۱۳۹۷ ۱۲:۱۱ ب.ظ
آخرین ارسال: porseshgar
Question نحوه دانلودpatent imsad88 ۲ ۳,۳۰۴ ۰۳ آذر ۱۳۹۷ ۰۶:۲۱ ب.ظ
آخرین ارسال: zahramotieeyan
  نحوه مشخص کردن بیت‌های حافظه کنترل Erfan_Ekh ۰ ۸۴۵ ۰۹ تیر ۱۳۹۷ ۰۳:۱۷ ب.ظ
آخرین ارسال: Erfan_Ekh
  نحوه محاسبه مجموعه پیش بینی یا lookahead Erfan_Ekh ۱ ۸۶۹ ۲۷ خرداد ۱۳۹۷ ۰۱:۳۱ ق.ظ
آخرین ارسال: ftmbghrn
  آخرین متدهای روز جهان در زمینه ی نحوه ی محبت و نفوذ دانشجو به دل استاد Xilinx ۱۰ ۳,۵۳۲ ۲۰ دى ۱۳۹۶ ۱۱:۱۵ ب.ظ
آخرین ارسال: αɾια

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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