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