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

ماشین تورینگ - زبانی که طول رشته های فرد

ارسال:
  

arshad91 پرسیده:

ماشین تورینگ - زبانی که طول رشته های فرد

سلام

ماشین تورینگ زبانی که طول رشته های فرد باشد گرامرش چی هست؟یا خود ماشین چه جور میشه کشید؟

۲
ارسال:
  

yaser_ilam_com پاسخ داده:

ماشین تورینگ

اول یه تذکر : این سوال جاش اینجا نیست باید در بحث نظریه زبانها مطرح میکردی قسمت پرسش و پاسخ حالا جواب

ببین دوست من کتاب لینز رو یادمه زوجش رو نوشته بود با یه تغییر ساده می تونی فرد رو هم بنویسی هر دو رو برات قرار میدم :

[tex](q_{0},a)=(q_{0},b)=(q_{1},\square ,R)[/tex] این میگه چه a و چه b اگه [tex]q_{0}[/tex] باشه برو به راست و حالت [tex]q_{1}[/tex]

[tex](q_{1},a)=(q_{1},b)=(q_{0},\square ,R)[/tex] این میگه چه a و چه b اگه [tex]q_{1}[/tex] باشه برو به راست و حالت [tex]q_{0}[/tex]

[tex](q_{0},\square)=(q_{2},\square,R )[/tex] حالا دقت کن با یه رشته امتحان کن وقتی زوجه این حالت پیش میاد و البته حالت نهایی میشه [tex]{q_{2}}[/tex]

حالا برا حالت فرد دوتای اول رو داریم فقط بجای سومی اینو مینویسیم :

[tex](q_{1},\square)=(q_{2},\square,R )[/tex]

دقت کن حالت پایانی همون [tex]{q_{2}}[/tex] می باشد .

گرامرشم سعی کردم مثل ماشین عمل کنه امیدوارم درست باشه :
[tex]S\rightarrow aA |bA|a|b[/tex]
[tex]A\rightarrow aS |bS[/tex]

اگه نفهمیدی دکمه کامل نیست رو بزن تا دوستان توضیح بیشتر بدن



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  اصول ماشین های کنترل عددی و مطلبی ملینا ارشد ۱ ۲,۳۷۶ ۲۸ بهمن ۱۴۰۰ ۰۸:۰۹ ب.ظ
آخرین ارسال: vista2000
  بوک کلاب ماشین لرنینگ با حضور متخصص از شرکت های گوگل ، اساتید و دانشجویان دکترا و. Doctorwho ۰ ۱,۶۹۱ ۱۳ آبان ۱۴۰۰ ۱۲:۰۹ ب.ظ
آخرین ارسال: Doctorwho
  دانشگاه های پزشکی رو برای رشته انفورماتیک چطوری اولویت بندی کنم ؟ mrpool ۷ ۹,۱۰۳ ۲۴ فروردین ۱۴۰۰ ۰۱:۵۲ ق.ظ
آخرین ارسال: hossein1991
  رشته های فنی *تعمیرات* رو هم یاد بگیرن fardinamiri ۰ ۲,۰۳۶ ۲۶ شهریور ۱۳۹۹ ۰۵:۲۵ ب.ظ
آخرین ارسال: fardinamiri
  سوال یادگیری ماشین isoa ۳ ۴,۳۶۹ ۰۸ مرداد ۱۳۹۹ ۰۶:۳۴ ق.ظ
آخرین ارسال: BBumir
  دانلود آموزش تصویری کلاس درس نظریه اطلاعات و کدینگ دانشگاه فردوسی jazana ۵ ۷,۲۵۷ ۰۷ خرداد ۱۳۹۹ ۰۹:۱۰ ق.ظ
آخرین ارسال: hosein92
  تغییر عجیب رشته های فناوری اطلاعات ارشد کنکور ۹۸ irmacfa ۴ ۶,۲۶۹ ۱۱ دى ۱۳۹۸ ۰۶:۱۴ ب.ظ
آخرین ارسال: Alireza.Moftakharzadeh
  تعداد رشته های n بیتی hamedsos ۲ ۳,۱۳۹ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۸۲,۶۲۲ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
Sad انتخاب رشته و روند مصاحبه در دانشگاه های خاص dj_abed ۲ ۶,۴۱۵ ۲۵ مهر ۱۳۹۸ ۱۰:۳۳ ق.ظ
آخرین ارسال: mohamadreza025

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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