۰
subtitle
ارسال: #۱
  
ایده کلی ماشین تورینگ برای این زبان
با سلام
میخواستم کسی میتونه ایده کلی طراحی ماشین تورینگ برای زبان ww روی الفبای [tex]\{a, b\}[/tex] و همچنین زبان www دوباره روی همون الفبا.
و یه سوال دیگه اینکه اگه ما این دو زبان رو با ماشین تورینگ استاندادر طراحی کنیم کارایی اون (مرتبه اجراش) چی میشه؟
میخواستم کسی میتونه ایده کلی طراحی ماشین تورینگ برای زبان ww روی الفبای [tex]\{a, b\}[/tex] و همچنین زبان www دوباره روی همون الفبا.
و یه سوال دیگه اینکه اگه ما این دو زبان رو با ماشین تورینگ استاندادر طراحی کنیم کارایی اون (مرتبه اجراش) چی میشه؟
۱
ارسال: #۲
  
RE: ایده کلی ماشین تورینگ برای این زبان
سلام. برای ww باید بعد از خوندن اولین a یا b بجاش c یا d قرار بدید و تمام a,b ها و x,y هارو رد کنید و به ازای a یا b اول، x یا y قرار بدید. رشته را تا رسیدن به اولین c یا d رد کنید و ...
برای www میتونید بعد از نوشتن اولین x یا y یه a یا b از انتهای رشته بخونید و e یا f قرار بدید و ...
برای www میتونید بعد از نوشتن اولین x یا y یه a یا b از انتهای رشته بخونید و e یا f قرار بدید و ...
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close