(۱۹ آبان ۱۳۹۵ ۰۶:۲۶ ب.ظ)reza.mahmodi71 نوشته شده توسط:  درساختار ماشین پذیرنده کدام گرامر ازنواری محدودی به همراه هدی که میتواند در دوجهت حرکت کند استفاده میشود؟
۱-ماشین تورینگ
۲-ماشبن خودکار خطی
۳-ماشین خودکار متناهی
۴-ماشین خودکار پشته ای

اینو میدونید کدوم.گزینه میشه

گزینه ۲

Linear Bounded Automata یا LBA ( اتاماتای خطی کراندار ) یک شکل محدود شده ماشین تورینگ است که سه شرط زیر رو داره :

۱ ) الفبای ورودی شامل دو نماد خاص است، که به عنوان دو آخرین نشانه‌های چپ و راست عمل می‌کنند.
۲ ) گذارهای آن ممکن است دیگر نشانه‌های بعد از آخرین نشانه‌ها را چاپ نکند.
۳ ) گذارهای آن ممکن است که به سمت چپ آخرین نشانه چپ یا سمت راست آخرین نشانه سمت راست حرکت نکند.

این پرسش مربوط به درس نظریه زبان ها و ماشین ها است ، سوال رو در تاپیک مربوط به خودش مطرح کن که نظم سایت به هم نخوره .

(۱۹ آبان ۱۳۹۵ ۰۶:۲۶ ب.ظ)reza.mahmodi71 نوشته شده توسط:  درساختار ماشین پذیرنده کدام گرامر ازنواری محدودی به همراه هدی که میتواند در دوجهت حرکت کند استفاده میشود؟
۱-ماشین تورینگ
۲-ماشبن خودکار خطی
۳-ماشین خودکار متناهی
۴-ماشین خودکار پشته ای

اینو میدونید کدوم.گزینه میشه

این سوال کنکور بوده؟ یا تو کنکور آزمایشی اومده؟