WWWy 2pFIL E. ORG . የማየ/: -
."s = انشکاه پیام نور کارشناسی و کارشناسی ارشد «А:»» مرمت - ازمون و اسنجانش ŽNS تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۱۲۰ تشریحی : ۰ سری سوال : یک ۱
عن-وان درس : مبانی نظریه محاسبه، نظریه اتوماتهاوزبانها، نظریه زبانها وماشین ها، نظریه زبانها وماشینها
رشته تحصیلی /کد درس : علوم کامپیوتر ۱۱۱۱۳۳۱ - ، مهندسی کامپیوتر(نرم افزار) ۱۱۱۵۰۸۳ -، مهندسی کامپیوتر-نرم افزار، علوم کامپیوتر(چندبخشی مهندسی فناوری اطلاعات (چندبخشی )، مهندسی فناوری اطلاعات، مهندسی کامپیوتر گرایش رایانش امن، مهندسی کامپیوتر ،( ، گرایش فناوری اطلاعات، مهندسی کامپیوتر گرایش معماری سیستمهای کامپیوتری، مهندسی کامپیوتر گرایش نرم افزار مهندسی کامپیوتر (سخت افزار)، مهندسی کامپیوتر-نرم افزار(چند بخشی ) ۱۱۱۵۱۵۷ -، علوم کامپیوتر ۱۱۱۵۱۶۵
۱- ماشین تورینگ مقابل که به صورت جدول انتقال نمایش داده شده را در نظر بگیرید. اگر q2 حالت نهایی باشد، ماشین تورینگ چه کاری انجام می دهد؟ (B نماد خانه خالی است)
B a b Clo qi,B,R գ: q2,B,L qi,b,R di,а,R գշ q2,a,L q2,b,L ۱. حروف a را به b و حروف b را به a تبدیل می کند. آن از روی رشته یک کپی روی نوار تولید می کند. ۳. تمام a ها را به P تبدیل می کند و b را تغییر نمی دهد. ۴. کنترل می کند که تعداد a و b برابر باشند.
۲- با حذف قوانین لامبدا، گرامر مقابل به کدام گزینه تبدیل می شود؟ S –» aSb aDb, D –> aDa | bDb A
S –> aSb aDb ab, D –> aDa aa | bDb | bb . Y S–> aSb ab, D –> aa | bb . ) S –> aDb ab, D –> aDa | bDb aa | bb | A . f S –> aSb ab, D –> aa | bb | A . Y
۳- فرض کنید زبان {L= {ab,aa,baa باشد. در این صورت کدام یک از رشته های زیر در L قرار دارد. baabaaabbaaba . Y aabaaaaabbaaababaa . )
baaabaaabaaaabaaa : * abababaabaabaaabaaabb - Y ۴- اگر L = * 2 باشد آنگاه کدامیک از گزینه های زیر همواره صحیح خواهد بود؟
L = L Lo = L . Y. L"={z} 。ャ Lo = {}"
ץ"ו Aץ"ו. ו. ון. ו. ו
نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۱ از ۱۰


***
WWWy 2pFIL E. ORG . የማየ/: -
= انشکاه پیام نور کارشناسی و کارشناسی ارشد «А:»» مرمت - ازمون و اسنجانش
SW %
-
컸 NS
تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۱۲۰ تشریحی : ۰ سری سوال : ۱ یک
عن-وان درس : مبانی نظریه محاسبه، نظریه اتوماتهاوزبانها، نظریه زبانها وماشین ها، نظریه زبانها وماشینها
رشته تحصیلی / کد درس : علوم کامپیوتر ۱۱۱۱۳۳۱ - ، مهندسی کامپیوتر(نرم افزار) ۱۱۱۵۰۸۳ -، مهندسی کامپیوتر-نرم افزار، علوم کامپیوتر(چندبخشی )، مهندسی فناوری اطلاعات (چندبخشی )، مهندسی فناوری اطلاعات، مهندسی کامپیوتر گرایش رایانش امن، مهندسی کامپیوتر گرایش فناوری اطلاعات، مهندسی کامپیوتر گرایش معماری سیستم های کامپیوتری، مهندسی کامپیوتر گرایش نرم افزار، مهندسی کامپیوتر (سخت افزار)، مهندسی کامپیوتر-نرم افزار(چند بخشی ) ۱۱۱۵۱۵۷ -، علوم کامپیوتر ۱۱۱۵۱۶۵
۵- کدام یک از زبان های زیر منظم می باشد؟
L ={W |n,(w ) ž n, (w)} ''
:: 。ャ L ={หcห2|ห1.ห2 = {4,6} ,W 1 * wو(
L ={a'b'a | n +1+k >5) . Y.
f
L={ob'a |k # n +1}
۶- زبان بدست آمده از آتاماتای زیر چیست؟
O 1 O O 1 10 (10 (10t)") ' (10t)" " (0+1)"10" ' (10')". "
۷- اگر بخواهیم برای زبان زیر یک nfa طراحی نماییم ماشین حاصل حداقل چند حالت خواهد داشت؟ L ={a" n > 1 }U{" m > 0, k >0} * : * * .x. ャ.Y \ . ) ۸- کدام یک از زبان های زیر نامنظم است؟
Y
>0} {"b" (a +b)" Kl >0} ... )
.da"b"b"in >0} . Y{ ۴. هر سه زبان نامنظم است.
ץ"ו Aץ"ו. ו. ון. ו. ו
نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۲ از ۱۰
***
WWWy 2pFIL E. ORG . የማየ/: -
= انشکاه پیام نور کارشناسی و کارشناسی ارشد «А:»» مرمت - ازمون و اسنجانش
SW %
-
컸 NS
تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۱۲۰ تشریحی : ۰ سری سوال : ۱ یک
عن-وان درس : مبانی نظریه محاسبه، نظریه اتوماتهاوزبانها، نظریه زبانها وماشین ها، نظریه زبانها وماشینها
رشته تحصیلی / کد درس : علوم کامپیوتر ۱۱۱۱۳۳۱ - ، مهندسی کامپیوتر(نرم افزار) ۱۱۱۵۰۸۳ -، مهندسی کامپیوتر-نرم افزار، علوم کامپیوتر(چندبخشی )، مهندسی فناوری اطلاعات (چندبخشی )، مهندسی فناوری اطلاعات، مهندسی کامپیوتر گرایش رایانش امن، مهندسی کامپیوتر گرایش فناوری اطلاعات، مهندسی کامپیوتر گرایش معماری سیستم های کامپیوتری، مهندسی کامپیوتر گرایش نرم افزار، مهندسی کامپیوتر (سخت افزار)، مهندسی کامپیوتر-نرم افزار(چند بخشی ) ۱۱۱۵۱۵۷ -، علوم کامپیوتر ۱۱۱۵۱۶۵
۹- کدام یک از گزینه های زیر زبان گرامر داده شده است؟ S –> aaSA |A A –> bA|b
{(a)(b)}' {(ad)” (66)" | n >0}'
{(aa)" (b")"|n 20 m >0} . {(aa)*(bb)*} V ۱۰- کدام گزینه صحیح نیست؟ ... )
R R R :: , :k :k k . Y. (Wν Μν2) =w 2 w 1 (Wν ) = И) И} ۱۱- زبان زیر از چه نوعی است؟
Lop" η < 1000
۱. منظم است ۰۲ مستقل از متن است اما منظم نیست. ۳. حساس به متن است ولی مستقل از متن نیست ۲. بدون محدودیت است ولی حساس به متن نیست ۱۲- اگر زبان تولید شده توسط عبارت منظم r را با با نشان دهیم کدام یک از رشته های زیر عضو با است؟ r = (a+b)"bb'(ab)" abbbabbabb . * abbabbbabb . ." abababab . Y abbababbb . ץ"ו Aץ"ו. ו. ון. ו. ו
نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۳ از ۱۰


***
WWWy 2pFIL E. ORG . የማየ/: -
= انشتاه پیام نور کارشناسی و کارشناسی ارشد
S!! 2
«А:»» مر=ح--ز آزمون و سنجش দ্বাক্ষ تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۱۲۰ تشریحی : ۰ سری سوال : ۱ یک
عن-وان درس : مبانی نظریه محاسبه، نظریه اتوماتهاوزبانها، نظریه زبانها وماشین ها، نظریه زبانها وماشینها
رشته تحصیلی / کد درس : علوم کامپیوتر ۱۱۱۱۳۳۱ - ، مهندسی کامپیوتر(نرم افزار) ۱۱۱۵۰۸۳ -، مهندسی کامپیوتر-نرم افزار، علوم کامپیوتر(چندبخشی )، مهندسی فناوری اطلاعات (چندبخشی )، مهندسی فناوری اطلاعات، مهندسی کامپیوتر گرایش رایانش امن، مهندسی کامپیوتر گرایش فناوری اطلاعات، مهندسی کامپیوتر گرایش معماری سیستم های کامپیوتری، مهندسی کامپیوتر گرایش نرم افزار، مهندسی کامپیوتر (سخت افزار)، مهندسی کامپیوتر-نرم افزار(چند بخشی ) ۱۱۱۵۱۵۷ -، علوم کامپیوتر ۱۱۱۵۱۶۵
۱۳- کدام یک از گزینه های زیر صحیح نیست؟ ۱. همه گرامر های منظم، مستقل از متن هستند. ۲. همه گرامرهای خطی مستقل از متن هستند. ۳. همه گرامر های مستقل از متن خطی هستند.
۴. برخی زبان های مستقل از متن وجود دارند که منظم هستند.
۱۴- کدام یک از زبان های زیر منظم است. Lլ ={x "y" |xe(0+1)*, ye (0+1)",n >0} {A یک DFA است و در مسیر پتیرش w از چند حالت معین A عبور نمیشود (L 2 = {w EL(A تعداد صفرها ویکها برابر مقدار ثابت 0 = n باشد * (1 + 0) La = { w E
Լ1, Lշ . Y. L1, Lշ, L3 . Y. L2, L3 。ャ L1, L3 ... )
۱۵- فرض کنید L1 و L2 بصورت زیر باشد، حاصل تقسیم L p / اL کدام است. L, =0'100' L2 = 01 00' " qo v O'10" " 10" " ۱۶- در مورد گرامر G داده شده در زیر می توان گفت: S → AaBbBA A –> aAS la В —» bВ А
۲. گرامر خطی است. ۴. گرامر SGrammer است.
۱. گرامر مبهم است.
۳. گرامر به فرم نرمال گریباخ است.
نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۴ از ۱۰
ץ"ו Aץ"ו. ו. ון. ו. ו***