حل تشریحی سوالات نظریه زبان‌ها و ماشین‌ها - کنکور ارشد مهندسی کامپیوتر 1398

$DFA$ای هم ارز این پذیرنده و با تعداد حالات کمتری وجود دارد

این پذیرنده همه رشته‌هایی از 0 و 1 به طول حداقل 1 را میپذیرد

این پذیرنده همه رشته‌هایی از 0 و 1 به طول حداقل 2 را میپذیرد

$b^{\ast }a{\left(a+b\right)}^{\ast }$

$b^{\ast }a{b}^{\ast }a{b}^{\ast }$

$b^{\ast }a{b}^{\ast }a{b}^{\ast }a{b}^{\ast }$

w1, w3, w4

w1, w2, w4

w2, w3, w4

$L$مستقل از متن است و منظم نیست

$L$حساس به متن است و مستقل از متن نیست

$L$یک زبان با گرامر بدوم محدودیت است و حساس به متن نیست