ویکی کیو

نمونه سوالات کارشناسی پیام نور مهندسی کامپیوتر نظریه اتوماتها و زبانها نیمسال اول 99-98

ویکی کیو

۱۴۰۲/۱۱/۳

30 تست

توضیحات هوش مصنوعی

این بسته شامل دروس مبانی نظریه محاسبه، نظریه اتوماتا و زبانها، و نظریه زبانها و ماشینها در مقاطع کارشناسی و کارشناسی ارشد رشته های علوم کامپیوتر، مهندسی کامپیوتر (نرم افزار، سخت افزار، معماری سیستم های کامپیوتری، رایانش امن، فناوری اطلاعات)، و مهندسی رباتیک دانشگاه پیام نور در نیمسال اول 99-98 می باشد. سوالات نمونه، مفاهیم مرتبط با این دروس را پوشش می دهند.

سوالات متداول (FAQ)
نحوه دسترسی به محتوای سوالات چگونه است؟

پس از خرید، محتوای بسته بلافاصله در پنل کاربری شما در صفحه "بسته‌های من" فعال شده و از طریق تمامی دستگاه‌ها قابل دسترسی است.

آیا سوالات و محتوای بسته بروزرسانی می‌شود؟

بله؛ با توجه به تغییرات سرفصل آزمون، هر زمان سوالات و محتوای بسته به‌روزرسانی‌ شود، پس از انتشار به صورت رایگان برای خریداران نسخه آپدیت شده در دسترس قرار میگرد.

پیش نمایش نمونه سوالات نظریه اتوماتها و زبانها

1 - رشته W=abbab را درنظر بگیرید. کدام گزینه مجموعه تمام پیشوندهای W را نمایش می دهد؟

  • الف){a، ab، abb، abba، abbbab}
  • ب){λ، abbab، a، abb، ab، abba}
  • ج){λ، a، ab، abb ، abba}
  • د){a، ab، abb، abba}

2 - سه رشته x، y، z را در نظر بگیرید، اگر wR معکوس یک رشته تعریف شود، حاصل عبارت زیر کدام گزینه است؟ ((xy)RzRyR)R

  • الف)yzyx
  • ب)xyzy
  • ج)yzxy
  • د)yRzR(xy)R

3 - زبان پذیرش شده توسط ماشین DFA زیر کدام است؟

زبان پذیرش شده توسط ماشین DFA زیر کدام است؟
  • الف)گزینه الف)
  • ب)گزینه ب)
  • ج)گزینه ج)
  • د)گزینه د)

4 - کدامیک از مجموعه رشته های زیر همگی توسط پذیرنده متناهی معین (DFA) زیر پذیرش می شوند؟

کدامیک از مجموعه رشته های زیر همگی توسط پذیرنده متناهی معین (DFA) زیر پذیرش می شوند؟
  • الف)گزینه الف)
  • ب)گزینه ب)
  • ج)گزینه ج)
  • د)گزینه د)

5 - اگر بخواهیم تعداد حالت های ماشین متناهی (DFA) زیر را به حداقل برسانیم، کدام گزینه های حالت های معادل را بدرستی نمایش می دهد؟

اگر بخواهیم تعداد حالت های ماشین متناهی (DFA) زیر را به حداقل برسانیم، کدام گزینه های حالت های معادل را بدرستی نمایش می دهد؟
  • الف){q1،q2،q3،q4} ،{q5،q6}
  • ب){q1،q3} ،{q2q4} ،{q5،q6}
  • ج){q1،q2} ،{q3،q4} ،{q5،q6}
  • د){q2،q3} ،{q1،q4} ،{q5،q6}
دیدگاه ها
خانهبسته تستیآزمون آنلایناشتراک بسته