دانلود نمونه سوالات نظریه اتوماتها و زبانها (استخدامی)

دانلود رایگان نمونه سوالات نظریه اتوماتها و زبانها با جواب (استخدامی)

قسمتی از سوالات نظریه اتوماتها و زبانها :

 – کدامیک از گزینه های زیر در مورد زبان های منظم صحیح نیست؟

الف. خانواده زبان های منظم تحت عملیات اجتماعی اشتراک و الحاق بسته هستند

ب .با فرض تعریف استاندادر دو زبان منظم L2، L1 الگوریتمی برای تشخیص تساوی دو زبان وجود دارد

ج. اگر L2، L1 زبان های منظم باشند آنگاه  L2 – L1 منظم نیست  ☑

د. با فرض تعریف استاندارد زبان منظم L الگوریتمی برای تشخیص متناهی یا نامتناهی بودن آن وجود دارد

 – کدامیک از گزارهای زیر صحیح نیست؟

الف. هر زبان منظم آزاد از متن است

ب. هر زبان خطی آزاد از متن است

ج. هر زبان حساس به متن بازگشتی است

د.  هز زبان حساس به متن آزاد متن است ☑

 – خانواده زبانهای مستقل از متن غیر مبهم تحت کدامیک از عملگرهای زیر بسته نمی باشد؟

الف. فقط اجتماع

ب. فقط اشتراک

ج. اجتماع و اشتراک  ☑

د. اجتماع و الحاق

 – کدام گزینه در خصوص تبدیل یک گرامر مستقل از متن به فرم نرمال چامسکی صحیح نیست؟

الف. حذف قاعده لامبدا و میرا، باعث تولید قاعده یکه می شود

ب. برای کشف قواعد یک می توان از گراف وابستگی نمود

ج. قانون تولید بی فایده، قانون تولید است که در هیچ استقاقی شرکت نمی کند

د. حذف قانون تولید بی فایده باعث ایجاد قانون تولید یکه نمی شوند.

 – کدام گزینه صحیح نیست؟

الف. به ازای هر الفبای غیر تهی زبانهای وجود دارند که بازگشتی فهرست پذیر نیستند

ب. زبان بازگشتی وجود دارد که متمم آن بازگشتی نیست  ☑

ج. زبان بازگشتی فهرست پذیر وجود دارد که بازگشتی نیست

د. زبانی را بازگشتی فهرست پذیر گویند که مشاین تورینگی برای پذیرش آن وجود داشته باشد

 – گرامرهای حساس به متن توسط چه ماشینی پذیرش می شوند؟

الف. ماشین های تورینگ

ب. ماشین های پشته ای

ج. اتاماتاهای کراندار خطی  ☑

د. ماشین های متناهی

 – کدام گزینه در مورد زبان های منظم صحیح است؟

الف. همه زبان های منظم، متناهی هستند

ب. همه زبان های متناهی، منظم هستند  ☑

ج. فقط برخی از زبان های متناهی منظم هستند

د. برخی از زبان های متناهی، منظم نیستند

 – کدام گزینه صحیح است؟

الف. همه زبان های قابل پذیرش توسط ماشین هایپشته ای، متناهی هستند

ب. زبان هر گرامر به صورت خطب چپ، توسط ماشین پشته ای قابل پذیرش است  ☑

ج. هر زبان قابل پذیرش توسط ماشین پشته ای، توسط NFA نیز قابل پذیرش است

د. تنها زبان های وابسته به متن توسط ماشین های پشته ای قابل پذیرش هستند

 – کدام گزینه صحیح است؟

الف. یک زبان منظم، می تواند فقط توسط یک DFA پذیرفته شود

ب. یک زبان منظم می تواند فقط یک DFA یا NFA پذیرفته شود

ج. یک زبان منظم می تواند فقط توسط یک DFA یا NFA یا PAD پذیرفته شود

د. یک زبان منظم می تواند فقط توسط یک DFA یا NFA یا PAD یا ماشین تورینگ پذیرفته شود  ☑

 – کدام یک از گزارهای زیر صحیح است؟  

گزاره اول: ماشین کراندار خطی (LBA) قوی تر از ماشین پشته ای (PDA) است

گزاره دوم: ماشین متناهی (DFA) از ماشین پشته ای (PDA) ضعیف تر است

گزاره سوم: ماشین کراندار خطی LBA) هم ارز با ماشین تورینگ (TM) است

الف. فقط گزارهای اول و دوم  ☑

ب. فقط گزارهای دوم و سوم

ج. فقط گزارهای اول و سوم

د. گزارهای اول و دوم و سوم

 – مجموعه تمام پیشوندها و پسوندهای رشته w = aabb باشد این مجموعه چند عضو خواهد داشت؟

الف. ۷ 

ب. ۱۰ 

ج. ۵ 

د. ۸  ☑

 – در مورد گرامر زیر کدام گزینه صحیح است؟

                                                                        S->SS|asb|bSa|ab

الف. منظم است

ب. مبهم است  ☑

ج. منظم و مبهم است

د. غیر مبهم و ممتستقل از متن است

 – گراماهای حساس به متن توسط چه ماشینی پذیرش می شوند؟

الف. ماشین های تورینگ

ب. ماشین های پشته ای

ج. اتاماتاهای کراندار خطی  ☑

د. ماشین های متناهی

 – خانواده زبان های منظم تحت عمل معکوس بسته …………. و تحت عمل همومورفیزم بسته………………

الف. نیست – نیست

ب. است – نیست

ج نیست – است

د. است – است ☑

 – در خصوص خانواده ماشین های تورینگ کدام گزینه صحیح است؟

الف. خانواده ماشین های تورینگ معین و نامعین هم ارز هستند

ب. خانواده ماشین های تورینگ تک نواره و چند نواره هم ارز هستند

ج. خانواده ماشین های تورینگ عمومی و چند بعدی هم ارز هستند

د. همه موارد ☑

 – کدام گزینه در مورد زبان های منظم صحیح است؟

الف. همه زبان های منظم منتاهی هستند

ب. همه زبان های متناهی منظم هستند ☑

ج. فقط برخی از زبان های متناهی منظم هستند

د. بر خی از زبان های متناهی منظم نیستند

 – کدام گزینه صحیح است؟

الف. همه زبان های قابل پذیرش توسط ماشین های پشته ای متناهی هستند

ب. زبان هر گرامر به صورت خطی چپ توسط ماشین پشته ای قابل پذیرش است ☑

ج. هز زبان قابل پذیرش توسط ماشین پشته ای توسط NFA نیز قابل پذیرش است

د. تنها زبان‌های وابسته به متن توسط ماشین‌های پشته ای قابل پذیرش هستند

محصولات مرتبط:

دانلود نمونه سوالات تاریخ نظریه های معماری (استخدامی) دانلود نمونه سوالات نظریه های مکانیابی (استخدامی) دانلود نمونه سوالات نظریه مقدماتی اعداد (استخدامی) دانلود نمونه سوالات مبانی منطق و نظریه مجموعه ها (استخدامی) نمونه سوالات نظریه های توسعه اقتصادی (استخدامی) نمونه سوالات نظریه های پول (استخدامی) نمونه سوالات مبانی نظریه محاسبه (استخدامی) دانلود نمونه سوالات تاریخ پارچه و نساجی (استخدامی) دانلود نمونه سوالات مبانی و مبادی اصول خطوط و خوشنویسی اسلامی ایران ۱ (استخدامی) دانلود نمونه سوالات هوش مصنوعی و سیستمهای خبره (استخدامی)