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

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

ارسال:
  

Riemann پرسیده:

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

با سلام
میخواستم کسی میتونه ایده کلی طراحی ماشین تورینگ برای زبان ww روی الفبای [tex]\{a, b\}[/tex] و همچنین زبان www دوباره روی همون الفبا.

و یه سوال دیگه اینکه اگه ما این دو زبان رو با ماشین تورینگ استاندادر طراحی کنیم کارایی اون (مرتبه اجراش) چی میشه؟
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Jooybari پاسخ داده:

RE: ایده کلی ماشین تورینگ برای این زبان

سلام. برای ww باید بعد از خوندن اولین a یا b بجاش c یا d قرار بدید و تمام a,b ها و x,y هارو رد کنید و به ازای a یا b اول، x یا y قرار بدید. رشته را تا رسیدن به اولین c یا d رد کنید و ...
برای www میتونید بعد از نوشتن اولین x یا y یه a یا b از انتهای رشته بخونید و e یا f قرار بدید و ...
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  منابع مناسب برای واژگان زبان ارشد keihan ۴ ۵,۴۹۴ ۰۶ اردیبهشت ۱۴۰۳ ۱۲:۳۸ ق.ظ
آخرین ارسال: bijibuji
  اصول ماشین های کنترل عددی و مطلبی ملینا ارشد ۱ ۲,۳۶۱ ۲۸ بهمن ۱۴۰۰ ۰۸:۰۹ ب.ظ
آخرین ارسال: vista2000
  کمک در باره این تروجان Ghasemiyeh ۲ ۳,۰۳۰ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  بوک کلاب ماشین لرنینگ با حضور متخصص از شرکت های گوگل ، اساتید و دانشجویان دکترا و. Doctorwho ۰ ۱,۶۷۲ ۱۳ آبان ۱۴۰۰ ۱۲:۰۹ ب.ظ
آخرین ارسال: Doctorwho
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۰۳۴ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  آموزش مکالمه زبان انگلیسی برای مبتدی ها + مکالمه وحشتناک واقعی cyruskingsolomon ۰ ۱,۹۳۵ ۲۸ فروردین ۱۴۰۰ ۰۲:۵۸ ب.ظ
آخرین ارسال: cyruskingsolomon
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۳,۰۴۲ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  سوال یادگیری ماشین isoa ۳ ۴,۳۳۱ ۰۸ مرداد ۱۳۹۹ ۰۶:۳۴ ق.ظ
آخرین ارسال: BBumir
  ایده تز دکتری در مصاحبه دکتری wskf ۱ ۳,۷۲۹ ۲۹ خرداد ۱۳۹۹ ۰۸:۳۸ ب.ظ
آخرین ارسال: Masoud05
  چه زبان برنامه نویسی برای هوش مصنوعی بهتر ؟ Sanazzzz.mi ۳ ۴,۱۵۹ ۲۸ بهمن ۱۳۹۸ ۱۰:۰۴ ب.ظ
آخرین ارسال: milo

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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