مرکز آزمون و سنجش
. - - دانشگاه پیام نور کارشناسی = 藥
حضرت علی(ع): ارزش هر کسی به میزان دانایی و تخصصی اوست
تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۹۰ تشریحی : ۰ سری سوال : یک ۱ درس : نظریه زبانها و ماشین ها، نظریه زبانها و ماشینها رشته تحصیلی / کد درسی : مهندسی کامپیوتر(نرم افزار) ۱۱۱۵۰۸۳ - ، مهندسی فناوری اطلاعات، مهندسی فناوری اطلاعات (چند بخشی )، مهندسی
کامپیوتر-نرم افزار(چند بخشی )، علوم کامپیوتر(چندبخشی )، مهندسی کامپیوتر (سخت افزار) چندبخشی ۱۱۱۵۱۵۷
۱- اتوماتای متناهی M با زبان (L(M و زبان های L1 تا L4 مفروضی هستند. رابطه L و L2 ،L3 ،L4، 1,1 کدام است؟
L1 = (0+1)(0+1) L2 = (0+(0+1)11) (0+1)1 L3 = 0 (0+1)1 (10 (0+1)1") L4 = (0+110)(0+1)
L(M)=L4 t L(M)=L2=L3 .Y L(M)=L1=L2=L3 Y L(M)=L2=L3=L4 . )
۲- اتوماتای متناهی زیر را در نظر بگیرید، اتوماتای کمینه مربوطه چند حالت خواهد داشت؟
\\| የልنیمسال اول ۹۱-۱۳۹۰ = صفحه ۱ از "זו


***
. کارشناسی
• * دانشگاه پیام نور = 藥 --- - - - ز آزمونو سنجش مركز زهون وسنج حضرت علی(ع): ارزش هر کسی به میزان دانایی و تخصصی اوست
تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۹۰ تشریحی : ۰ سری سوال : ۱ یک
درس : نظریه زبانها و ماشین ها، نظریه زبانها و ماشینها رشته تحصیلی / کد درسی : مهندسی کامپیوتر(نرم افزار) ۱۱۱۵۰۸۳ - ، مهندسی فناوری اطلاعات، مهندسی فناوری اطلاعات (چند بخشی )، مهندسی کامپیوتر-نرم افزار(چند بخشی )، علوم کامپیوتر(چندبخشی )، مهندسی کامپیوتر (سخت افزار) چندبخشی ۱۱۱۵۱۵۷
۳- اتوماتاهای متناهی زیر را در نظر بگیرید. کدام گزینه صحیح است؟ a. b 3. b,c
L(M1) = L(M3), L(M4) c L(M1) . L(M2) = L(M3), L(M1) c L(M2) L(M1)^L(M3) = 0, L(M4) c L(M2) " L(M2) c L(M4), L(M1) c L(M3) '
ャ
۱۱/۴۵۱ ت= نیمسال اول ۹۱-۱۳۹۰ = صفحه ۲ از "זו

***
. - - دانشگاه پیام نور کارشناسی = 藥
--- - - - ز آزمونو سنجش مركز زهون وسنج حضرت علی(ع): ارزش هر کسی به میزان دانایی و تخصصی اوست
تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۹۰ تشریحی : ۰ سری سوال : ۱ یک درس : نظریه زبانها و ماشین ها، نظریه زبانها و ماشینها
رشته تحصیلی / کد درسی : مهندسی کامپیوتر(نرم افزار) ۱۱۱۵۰۸۳ - ، مهندسی فناوری اطلاعات، مهندسی فناوری اطلاعات (چند بخشی )، مهندسی کامپیوتر-نرم افزار(چند بخشی )، علوم کامپیوتر(چندبخشی )، مهندسی کامپیوتر (سخت افزار) چندبخشی ۱۱۱۵۱۵۷
۴- اگر 1 با زبان گرامر 1 I2 ، G زبان گرامر G2 و 1.3 زبان گرامر G3 باشد، کدام گزینه صحیح است؟
G1: G2: Ꮐ3: S –> bS | aA | aC S –> bS | aA | aC S –> bS |Aa | C A → aS A –> Sa A → aS C → A. C-» λ C → a L1 = L2=L3 Y L1 + L2, L2=L3 .) L1 = L2, L1 + L3 L2 z. L3 , L1=L2 -^
۵- با توجه به زبانهای تعریف شده، کدام گزینه صحیح است؟ L1 = {x"y" |xe (0+1)", ye (0+1)", n > 0}
L1 = {we L(A) | .عبور نمی کند A از چند حالت معین W است و در مسیر پذیرش DFA کا L1 = {we (0+1)" | .تعداد صفر و یک ها برابر مقدار معین است ،W شته ۱. L1 و L3 منظم هستند. اما L2 منظم نیست. ۲. 12 و L3 منظم هستند. اما L1 منظم نیست. ۳. هر سه زبان منظم هستند. ۴. L1 و L2 منظم هستند. اما L3 منظم نیست.
" در مورد زبان ("2 > n اL = {ab کدام گزینه صحیح است؟
۱. منظم است. ۲. مستقل از متن است، ولی منظم نیست. ۳. حساس به متن است، ولی مستقل از متن نیست. آ، بدون محدودیت است ولی حساس به متن نیست. \\| የልنیمسال اول ۹۱-۱۳۹۰ = صفحه ۳ از "זו***
. - - دانشگاه پیام نور کارشناسی = 藥
مرکز آزمون و سنجش
حضرت علی(ع): ارزش هر کسی به میزان دانایی و تخصصی اوست
تعداد سوالات : تستی : ۳۰ تشریحی : ۰ زمان آزمون (دقیقه) : تستی : ۹۰ تشریحی : ۰ سری سوال : ۱ یک درس : نظریه زبانها و ماشین ها، نظریه زبانها و ماشینها رشته تحصیلی / کد درسی : مهندسی کامپیوتر(نرم افزار) ۱۱۱۵۰۸۳ - ، مهندسی فناوری اطلاعات، مهندسی فناوری اطلاعات (چند بخشی )، مهندسی
کامپیوتر-نرم افزار(چند بخشی )، علوم کامپیوتر(چندبخشی )، مهندسی کامپیوتر (سخت افزار) چندبخشی ۱۱۱۵۱۵۷
۷- پذیرنده DFA مطابق شکلی مفروضی است، این پذیرنده هم ارز کدام گرامر است؟
A —» bA | aB • V A —» bA | aB IA .B –> bB | aC B –> bB | aC || A.
C –> aClaAlA. C –> bClaAla A —» bA | aB IA . * A → aBaCaA -“ B –> bB | aC B –> aCaAaB C -> bClaA C –> aAaBaC lb
۸- در عبارات منظم کدامیک از گزینه های زیر صحیح نیست؟( r و با دو عبارت منظم می باشند) (rIr2) = rior2. ' (r1+r2) = (r1'r2’) '
r1'(r1+12) = (r1+12) ' (r1') = r1' '
\\| የልنیمسال اول ۹۱-۱۳۹۰ = صفحه ۴ از "זו

***