= دانشگاه پیام نور کارشناسی و کارشناسی ارشد مرکز آزمون و سنجش
.
حضرت علی(ع): دانش راهبر نیکویی برای ایمان است
تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۱۲۰ تشریحی : ۰ سری سوال : یک ۱ عن-وان درس : مبانی نظریه محاسبه، نظریه اتوماتهاوزبانها، نظریه زبانها وماشین ها، نظریه زبانها وماشینها
رشته تحصیلی /کد درس : علوم کامپیوتر ۱۱۱۱۳۳۱ - ، مهندسی کامپیوتر(نرم افزار) ۱۱۱۵۰۸۳ -، مهندسی کامپیوتر-نرم افزار، علوم کامپیوتر(چندبخشی مهندسی فناوری اطلاعات، مهندسی فناوری اطلاعات (چند بخشی )، مهندسی کامپیوتر (سخت افزار)، مهندسی کامپیوتر-نرم ،( افزار(چند بخشی ) ۱۱۱۵۱۵۷ - ، علوم کامپیوتر ۱۱۱۵۱۶۵
۱- زبانهای مستقل از متن L1 و L2 به شرح زیر مفروضند. کدام گزینه در مورد زبان L درست است؟ L = {a"baa" | n > m > 0) L. - {a"b" | n > m > 0)
L = {x |xy e Li, ye L.) L = {a"bal n > 0} , V L = {a"b | n > 0} . )
L = {a"ba" I n > m > 0} - “ L = {a"ba""| n> m > 0} -W
۲- زبان معادل با DFA مقابل کدام است ؟
. -് . - G)→G)
\ ^
L(M)={w we {a, b}, w mod 3 = 0} \ L(M)={w we {a, b}, n,(w) mod 3 = 0} L(M)={w we (a,b)', babab") ". L(M)={w we [a, b}", a "b" n > 0} γ«Υ /Υ γ«ΥΥ ΔΔ
نیمسال دوم ۹۳-۱۳۹۲ صفحه ۱ از ۱۰
***
= دانشگاه پیام نور کارشناسی و کارشناسی ارشد مرکز آزمون و سنجش
.
حضرت علی(ع): دانش راهبر نیکویی برای ایمان است
تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۱۲۰ تشریحی : ۰ سری سوال : ۱ یک عن-وان درس : مبانی نظریه محاسبه، نظریه اتوماتهاوزبانها، نظریه زبانها وماشین ها، نظریه زبانها وماشینها
رشته تحصیلی / کد درس : علوم کامپیوتر ۱۱۱۱۳۳۱ - ، مهندسی کامپیوتر(نرم افزار) ۱۱۱۵۰۸۳ -، مهندسی کامپیوتر-نرم افزار، علوم کامپیوتر(چندبخشی )، مهندسی فناوری اطلاعات، مهندسی فناوری اطلاعات (چند بخشی )، مهندسی کامپیوتر (سخت افزار)، مهندسی کامپیوتر-نرم افزار(چند بخشی ) ۱۱۱۵۱۵۷ - ، علوم کامپیوتر ۱۱۱۵۱۶۵
۳-DFA معادل NFA مقابل کدام گزینه است؟
۴- عبارت منظم معادل مجموعه زیر کدام است؟
(a"b" – to n+m}
(aa)'(ab)(bb) : * (aa+bb)'(λ-+ab) Y (aa)'(λ-+ab)(bb) : ' a'(ab)b' . )
γ«Υ /Υ γ«ΥΥ ΔΔ
نیمسال دوم ۹۳-۱۳۹۲ صفحه ۲ از ۱۰




***
= دانشگاه پیام نور کارشناسی و کارشناسی ارشد مرکز آزمون و سنجش
.
حضرت علی(ع): دانش راهبر نیکویی برای ایمان است
تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۱۲۰ تشریحی : ۰ سری سوال : ۱ یک عن-وان درس : مبانی نظریه محاسبه، نظریه اتوماتهاوزبانها، نظریه زبانها وماشین ها، نظریه زبانها وماشینها
رشته تحصیلی / کد درس : علوم کامپیوتر ۱۱۱۱۳۳۱ - ، مهندسی کامپیوتر(نرم افزار) ۱۱۱۵۰۸۳ -، مهندسی کامپیوتر-نرم افزار، علوم کامپیوتر(چندبخشی )، مهندسی فناوری اطلاعات، مهندسی فناوری اطلاعات (چند بخشی )، مهندسی کامپیوتر (سخت افزار)، مهندسی کامپیوتر-نرم افزار(چند بخشی ) ۱۱۱۵۱۵۷ - ، علوم کامپیوتر ۱۱۱۵۱۶۵
۵- زبان ساده شده ماشین زیر را به دست آورید:
(0-1) 10" . " (10")" -* (10). Y 10" (10" (10')")' . ) ۶- کدامیک از زبانهای زیر منظم هستند؟ L={w cw, I wo, w, e {a, b}, w, A w.} Y L = {w n,(w) + n,(w)} . L = {a"b'a" |k # n+1} . " L = {a"b'a" | n +l + k >5} ۷- با فرض آنکه ماشین متناهی زیر را داشته باشیم، گرامر متناظر با این ماشین برابر است با:
qo -> aq lbq | A V q, —> aq,aq, lbq„bq, ... ) q, —> aq, | bq, q, → bq,aq, 1 aq,aqə | aq,bq, q, -> bq, bqo |A q, → bq,b | bq,aq, l bq,bq, q, —> aq, lbqs | A q, -> aq,bq, I A qo -> aq lbq; f qo -> aq lbq, .* qi -> aq, lbq, la q, —> aq, | bq, l a q, → bq, | aq, |b q, —> bq, l aq, | b q, —> aq, | bq, l a l b q, —> aq, 1Л.
γ«Υ /Υ γ«ΥΥ ΔΔ
نیمسال دوم ۹۳-۱۳۹۲ صفحه ۳ از ۱۰







***
. : کارشناسی و کارشناسی ارشد مرکز آزمون و سنجش حضرت علی(ع): دانش راهبر نیکویی برای ایمان است
تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۱۲۰ تشریحی : ۰ سری سوال : ۱ یک
عن-وان درس : مبانی نظریه محاسبه، نظریه اتوماتهاوزبانها، نظریه زبانها وماشین ها، نظریه زبانها وماشینها
رشته تحصیلی / کد درس : علوم کامپیوتر ۱۱۱۱۳۳۱ - ، مهندسی کامپیوتر(نرم افزار) ۱۱۱۵۰۸۳ -، مهندسی کامپیوتر-نرم افزار، علوم کامپیوتر(چندبخشی
)، مهندسی فناوری اطلاعات، مهندسی فناوری اطلاعات (چند بخشی )، مهندسی کامپیوتر (سخت افزار)، مهندسی کامپیوتر-نرم افزار(چند بخشی ) ۱۱۱۵۱۵۷ - ، علوم کامپیوتر ۱۱۱۵۱۶۵
۸- برای کدام تابع N چ- N : / زبان (L, =[0'1'''Ine N منظم نیست؟
。ャ 2)n+1) n زرع ’’
2(n+3)
-ை
نرخ n f(n) = 200 f(n) = 235 v
۹- ماشین متناهی مقابل چه زبانی را تولید می کند؟
۱. رشته هایی که با a شروع می شوند و سپس رشته های متناوبی از aD را دارند و یا رشته هایی که با D شروع می شوند و رشته های متناوبی از Da دارند
۲. تمام رشته هایی که هم شامل زیر رشته aD و هم زیررشته Da هستند
" رشته هایی به صورت (a + b) (abba + baab)(a + b)
رشته هایی به صورت (a+b) + (a+b) که همان است که هر a با b و هر b با a جایگزین شده
نیمسال دوم ۹۳-۱۳۹۲ صفحه ۴ از ۱۰
γ«Υ /Υ γ«ΥΥ ΔΔ
***