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

رسم ماشین تورینگ

subtitle
ارسال:
  

پشتکار پرسیده:

رسم ماشین تورینگ

با سلام
دوتا سوال دارم
اول: اینکه کدوم ماشین از سوال یک درسته و اشتباه استنباطم کجاست؟
دوم: این مثال لینزه و من با مشکل مواجه شدم. در خود تصویر توضیح دادم اشکالم کجاست؟
متشکرم


فایل‌(های) پیوست شده


۰
ارسال:
  

lsamimi پاسخ داده:

رسم ماشین تورینگ

در مورد مثال ۷-۹ اشکال شما وارد هست و به جای L باید R بگذاره
در مورد سوال اول به نظر میاد از لحاظ نحوی ماشین تورینگتون رو کلا اشتباه رسم کردید، همیشه باید ۳ چیز روی یالهای ماشین مشخص بشه
۱) حرفی که میخونیم
۲) علامتی که باید به جای آن روی نوار بنویسیم
۳) جهت حرکت هد
و اما در مورد هم ارزی:
چیزی که نوشتید درسته یعنی
[tex](a|b)*\equiv (a b)*[/tex]
اما عملگر استار یعنی ضرب پرانتز هر چند بار که نیاز باشه در خودش یعنی میتونیم رشته bba را از استار بالا ایجاد کرد ماشین تورینگ دوم درسته در صورتیکه یال آخری به جای لامبدا باید از blank یا علامت مربع استفاده کنید یعنی وقتی روی نوار به خانه خالی رسید به وضعیت نهایی برود
ماشین تورینگ اول هم زبان زیر رو می پذیرد:
[tex]a*ab*[/tex]

ارسال:
  

پشتکار پاسخ داده:

RE: رسم ماشین تورینگ

(۱۲ دى ۱۳۹۰ ۱۱:۱۷ ب.ظ)lsamimi نوشته شده توسط:  در مورد سوال اول به نظر میاد از لحاظ نحوی ماشین تورینگتون رو کلا اشتباه رسم کردید

دوست خوبم، جهت راحتی کار اینطوری نوشتم وگرنه حرف شما صحیحه...


(۱۲ دى ۱۳۹۰ ۱۱:۱۷ ب.ظ)lsamimi نوشته شده توسط:  ماشین تورینگ دوم درسته در صورتیکه یال آخری به جای لامبدا باید از blank یا علامت مربع استفاده کنید یعنی وقتی روی نوار به خانه خالی رسید به وضعیت نهایی برود

به نظرم لاندا و بلنک و مربع یه مفهومی داشته باشه! اینطور نیست؟ اگه نه چه تفاوتی با هم دارند؟
متشکرم از جوابتون
(۱۲ دى ۱۳۹۰ ۱۱:۱۷ ب.ظ)lsamimi نوشته شده توسط:  اما عملگر استار یعنی ضرب پرانتز هر چند بار که نیاز باشه در خودش یعنی میتونیم رشته bba را از استار بالا ایجاد کرد ماشین تورینگ دوم درسته در صورتیکه یال آخری به جای لامبدا باید از blank یا علامت مربع استفاده کنید یعنی وقتی روی نوار به خانه خالی رسید به وضعیت نهایی برود

پس یعنی ترتیب a,b و b,a مهم نیست؟
مثلا bbaa و abb رو می شه از رابطه بالا بدست آورد؟ نباید حتما a قبل از b باشه؟
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

reyhaneh64 پاسخ داده:

RE: رسم ماشین تورینگ

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  شمارش تعداد state های ماشین DFA mostafa2012 ۱۰ ۴,۳۲۲ ۱۳ بهمن ۱۳۹۳ ۱۲:۱۷ ب.ظ
آخرین ارسال: fatemeh69
  تصمیم پذیری علوم ۹۱ ماشین تورینگ bluebaran ۲ ۱,۳۶۳ ۱۱ بهمن ۱۳۹۳ ۰۲:۲۳ ق.ظ
آخرین ارسال: bluebaran
  توضیح در مورد ماشین تورینگ mostafa2012 ۴ ۱,۳۴۷ ۰۴ بهمن ۱۳۹۳ ۱۰:۰۹ ق.ظ
آخرین ارسال: mostafa2012
  کمینه کردن ماشین maryam.roshan ۱ ۷۶۰ ۲۸ دى ۱۳۹۳ ۰۱:۲۲ ق.ظ
آخرین ارسال: Hamid_0311
  زبان ماشین- سراسری ۹۰ raha_ce ۴ ۱,۰۳۰ ۱۶ دى ۱۳۹۳ ۰۹:۱۰ ب.ظ
آخرین ارسال: raha_ce
  زبان ماشین تست سال ۸۷ مهندسی کامپیوتر Hamid_0311 ۵ ۹۴۸ ۱۶ دى ۱۳۹۳ ۰۷:۰۲ ب.ظ
آخرین ارسال: raha_ce
  سوال ۵۴مهندسی کامپیوتر۹۲ تورینگ so@ ۳ ۹۵۰ ۱۹ آذر ۱۳۹۳ ۱۰:۱۵ ب.ظ
آخرین ارسال: so@
  تورینگ professional ۱۰ ۲,۳۶۰ ۱۱ آبان ۱۳۹۳ ۰۳:۴۸ ق.ظ
آخرین ارسال: fatemeh69
  ماشین تورینگ قطعی برای ww afshari ۱ ۹۶۶ ۰۲ مهر ۱۳۹۳ ۱۱:۰۸ ق.ظ
آخرین ارسال: fatemeh69
Smile گراف رسم شده برای این زبان منظم چه ایرادی دارد و چرا s_t_6 ۸ ۱,۴۹۵ ۳۱ تیر ۱۳۹۳ ۰۶:۱۶ ب.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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