حل تشریحی سوال شماره 52 نظریه زبان‌ها و ماشین‌ها

$DFA$زیر را بنام A در نظر بگیرید، کدام یک از گزاره‌های زیر نادرست است؟

$-a$مکمل L(A) زبان مستقل از متن است.

$L(A)=L((11^{\ast }0+0)(0+1{)}^{\ast }{0}^{\ast }{1}^{\ast }-b$

$-c$برای زبان پذیرفته شده به وسیله A, A یک DFA کمینه است

$A-d$ همه رشته‌های تعریف شده رئی {1 , 0} با طول حداقل 2 را میپذیرد.