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

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

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 هم چک بشه. و میره به فاینال.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال یادگیری ماشین isoa ۳ ۱۸۴ ۰۸ مرداد ۱۳۹۹ ۰۶:۳۴ ق.ظ
آخرین ارسال: BBumir
  رسم مدار انکدر ۴ به ۲ moslemrahmati ۰ ۱۷۳ ۲۶ اسفند ۱۳۹۸ ۰۲:۰۷ ب.ظ
آخرین ارسال: moslemrahmati
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۵۲,۷۶۳ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
  لینک دانلود نسخه ازمایشی ترجمه کتاب یادگیری ماشین میشل انرژی مثبت ۲ ۱۰,۲۷۶ ۱۷ شهریور ۱۳۹۸ ۱۱:۱۶ ب.ظ
آخرین ارسال: forooghfp7078
  جزوه یا کتاب یادگیری ماشین پری ۲۷ ۳۱,۶۵۲ ۲۳ خرداد ۱۳۹۸ ۱۱:۰۴ ق.ظ
آخرین ارسال: dr.a_AI
  حل تشریحی ارشد نظریه زبان ها و ماشین ها ۹۴ تا ۹۷ Sanazzz ۰ ۷۲۲ ۲۰ خرداد ۱۳۹۸ ۰۷:۵۳ ب.ظ
آخرین ارسال: Sanazzz
  رسم مستطیل با ماوس در اسمبلی Zmf ۰ ۳۶۹ ۰۴ خرداد ۱۳۹۸ ۰۶:۱۶ ب.ظ
آخرین ارسال: Zmf
  دانلود حل المسائل شبکه های عصبی و ماشین های یادگیر نوشته سایمون هایکین ویرایش سوم jazana ۹ ۳,۹۸۱ ۱۲ اردیبهشت ۱۳۹۸ ۰۷:۲۹ ب.ظ
آخرین ارسال: Mahtabdel72
  بینایی ماشین F.N.44 ۰ ۴۶۲ ۱۱ فروردین ۱۳۹۸ ۰۳:۴۵ ب.ظ
آخرین ارسال: F.N.44
Question رسم درخت با ۲۶ گره و ارتفاع کمینه porseshgar ۰ ۴۹۱ ۱۶ بهمن ۱۳۹۷ ۱۲:۱۱ ب.ظ
آخرین ارسال: porseshgar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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